Wa'alaikum assalam! Congrats on your pregnancy! Sakit kepala dan hidung sumbat memang boleh happen dalam early pregnancy, hormones naik, blood volume meningkat, so memang common la, tapi some mums ni allergies je triggered by pregnancy hormones. A few of us had the same thing at 4 weeks, ada yang hilang after first trimester, ada yang berlanjut je. Best check with your doctor just to be sure it's not something else, especially if diiringi dengan gejala lain. Meanwhile paracetamol okay je untuk headache, tapi confirm dengan doc first since you're newly pregnant, they'll advise what's safest for baby. Hang in there, it gets clearer!