As newly-elected British MPs arrived for their first day in parliament Monday, Conservatives exchanged kisses and handshakes while a new bloc of Scottish nationalists faced their first battle -- finding their way around.