Change image based on menu item id

My client request to put header images, but the images must be unique based on what menu the click.

Let say i have 2 menus. First is What is A and second is What is B. I can know the menu id when i hover the menu at the menu panel. Let say first menu id is 36 and second is 37.

My question is how can i change the header images based on the menu item id?