Lithuania recorded one of the highest annual inflation rates in the European Union in March, according to data released by Eurostat.