First fire emblem game with engage, which difficulty to choose?

I generally like pretty difficult games like darkest dungeon and XCOM when it comes to difficulty will maddening be alright or should I start on hard? I'd rather the game remain a challenge throughout, and will be playing blind if that matters.