Japan’s parliament has elected ultra-conservative Sanae Takaichi as the country’s first female prime minister, a day after her struggling party struck a coalition deal with a new partner expected to pull her governing bloc further to the right.