Early pregnancy and hunger?!?

Is it normal to feel extremely hungry during early pregnancy stages??? I just found out I’m pregnant and I’m only 4 weeks along yet I’m soooo hungry! I don’t understand what’s going on....I was on a strict calorie deficit diet and I had gotten used to it and didn’t feel hunger or anything so this is really throwing me off.

Also is it safe to continue to lose weight if I’m in overweight category???