Question: Who won the election in the country where Sandakan Airport is located in 2018?

full_context: Document 1: History of Singapore: The election for the Legislative Assembly held on 2 April 1955 was a lively and closely fought affair, with several new political parties joining the fray. Unlike previous elections, voters were automatically registered, expanding the electorate to around 300,000. The SPP was soundly defeated in the election, winning only four seats. The newly formed, left-leaning Labour Front was the biggest winner with ten seats and it formed a coalition government with the UMNO-MCA Alliance, which won three seats. Another new party, the People's Action Party (PAP), won three seats.
Document 2: Sandakan Airport: Sandakan Airport is a domestic airport which serves Sandakan, a town in the east Malaysian state of Sabah. It is located west of downtown Sandakan. In 2005, the airport handled 621,513 passengers and registered 10,876 flights.
Document 3: Fukuoka Airport: Fukuoka Airport is the principal airport on the island of Kyushu and is the fourth busiest passenger airport in Japan. As of 2017, the airport is the fourth busiest single-runway airport in the world by passenger traffic (after Mumbai, London–Gatwick and İstanbul-Sabiha Gökçen). The airport is surrounded by residential areas; flights stop at 10 p.m. at the request of local residents and resume operation at 7 a.m. The domestic terminal is connected to the city by the Fukuoka City Subway, and a subway from the airport to the business district takes less than ten minutes. The international terminal is only accessible by road, although there is scheduled bus service to Hakata Station and the Tenjin area. Alternatives to access the Fukuoka area include Saga Airport and Kitakyushu Airport.
Document 4: Tajikistan: In 2009 Tajikistan had 26 airports, 18 of which had paved runways, of which two had runways longer than 3,000 meters. The country's main airport is Dushanbe International Airport which as of April 2015, had regularly scheduled flights to major cities in Russia, Central Asia, as well as Delhi, Dubai, Frankfurt, Istanbul, Kabul, Tehran, and Ürümqi amongst others. There are also international flights, mainly to Russia, from Khujand Airport in the northern part of the country as well as limited international services from Kulob Airport, and Qurghonteppa International Airport. Khorog Airport is a domestic airport and also the only airport in the sparsely populated eastern half of the country.
Document 5: Batu Kawa: Batu Kawa is a suburban area located right next to the 3rd Mile Roundabout in Kuching Division, State of Sarawak in Malaysia. The town is administratively under the Kuching South City Council. The Pan Borneo Highway passing through the area links Kuching City with Bau, Lundu and Sematan further west. This place is also known to have many hornet nest.
Document 6: 2018 Malaysian general election: Pakatan Harapan, the main opposition coalition in the Malaysian Parliament, won 113 seats in the Dewan Rakyat, Malaysia's lower house of parliament. The Sabah Heritage Party, which won another 8 seats, informally aligned itself with Pakatan Harapan, giving the opposition alliance a total of 121 seats in the new Parliament, enough to form a government.
Document 7: 2014 Indian general election: The results were declared on 16 May 2014, fifteen days before the 15th Lok Sabha completed its constitutional mandate on 31 May 2014. The counting exercise was held at 989 counting centres. The National Democratic Alliance won a sweeping victory, taking 336 seats. The BJP itself won 31.0% of all votes and 282 (51.9%) of all seats, while NDA's combined vote share was 38.5%. BJP and its allies won the right to form the largest majority government since the 1984 general election, and it was the first time since that election that a party has won enough seats to govern without the support of other parties. The United Progressive Alliance, led by the Indian National Congress, won 60 seats, 44 (8.1%) of which were won by the Congress, that won 19.3% of all votes. It was the Congress party's worst defeat in a general election. In order to become the official opposition party in India, a party must gain 10% of the seats (54 seats) in the Lok Sabha; however, the Indian National Congress was unable to attain this number. Due to this fact, India remains without an official opposition party.
Document 8: 2018 Pakistani general election: Pakistani general election, 2018 ← 2013 25 July 2018 Next → ← outgoing members elected members → All 342 seats in the National Assembly 172 seats needed for a majority Opinion polls Turnout 51.6% (3.4 pp) First party Second party Third party Leader Imran Khan Shehbaz Sharif Bilawal Bhutto Zardari Party PTI PML (N) PPP Leader since 25 April 1996 6 March 2018 30 December 2007 Leader's seat Mianwali - I Lahore - X Larkana - I Last election 35 seats, 16.92% 166 seats, 32.77% 42 seats, 15.23% Seats won 149 / 342 82 / 342 54 / 342 Seat change 114 84 12 Popular vote 16,903,702 12,934,589 6,924,356 Percentage 31.82% 24.35% 13.03% Swing 14.90 pp 8.42 pp 2.29 pp Prime Minister before election Shahid Khaqan Abbasi PML (N) Elected Prime Minister Imran Khan PTI
Document 9: 2018 Pakistani general election: Pakistani general election, 2018 ← 2013 25 July 2018 Next → ← outgoing members elected members → All 342 seats in the National Assembly 172 seats needed for a majority Opinion polls Turnout 51.6% (3.4 pp) First party Second party Third party Leader Imran Khan Shehbaz Sharif Bilawal Bhutto Zardari Party PTI PML (N) PPP Leader since 25 April 1996 6 March 2018 30 December 2007 Leader's seat Mianwali - I Lahore - X Larkana - I Last election 35 seats, 16.92% 166 seats, 32.77% 42 seats, 15.23% Seats won 149 82 54 Seat change 114 84 12 Popular vote 16,903,702 12,934,589 6,924,356 Percentage 31.82% 24.35% 13.03% Swing 14.90 pp 8.42 pp 2.29 pp Prime Minister before election Shahid Khaqan Abbasi PML (N) Elected Prime Minister Imran Khan PTI
Document 10: Tan Son Nhat International Airport: Tân Sơn Nhất International Airport (IATA: SGN, ICAO: VVTS) (Vietnamese: Sân bay quốc tế Tân Sơn Nhất, Vietnamese: Cảng hàng không quốc tế Tân Sơn Nhất) is the busiest airport in Vietnam with 32.5 million passengers in 2016, serving Ho Chi Minh City as well as the rest of southeastern Vietnam. As of January 2017, it had a total capacity of only 25 million passengers, which has caused constant congestion and sparked debate for expanding or building a new airport. The airport's IATA code, SGN, is derived from the city's former name of Saigon.
Document 11: Tawau Airport: Tawau Airport () is an airport located north east of Tawau, Sabah, Malaysia. It is one of two airports in Sabah with immigration counters for international flights, the other being Kota Kinabalu International Airport. Tawau Airport serves the districts of Tawau, Kunak and Semporna and is the nearest airport to the diving islands of Sipadan, Mabul and Kapalai, all of which are located in the latter district.
Document 12: Jalan Lapangan Terbang Antarabangsa Kota Kinabalu: Jalan Lapangan Terbang Antarabangsa Kota Kinabalu or Kota Kinabalu International Airport Road, Federal Route 608, is a federal road in West Coast Division, Sabah, Malaysia.
Document 13: 2018 Mexican general election: The presidential election was won by Andrés Manuel López Obrador of the National Regeneration Movement (MORENA), running as the candidate of the Juntos Haremos Historia alliance. This is the first time a candidate won an outright majority (according to official vote counts) since 1988, and the first time that a candidate not from the Institutional Revolutionary Party (PRI) or its predecessors has done so since the Mexican Revolution. This election also marked both the worst electoral defeat suffered by the PRI and the worst electoral defeat for a sitting Mexican government since universal suffrage was adopted in the country.
Document 14: 2018 Pakistani general election: The 342 members of the National Assembly are elected by two methods in three categories; 272 are elected in single-member constituencies by first-past-the-post voting; 60 are reserved for females and 10 for religious minority groups; both sets of reserved seats use proportional representation with a 5% electoral threshold. This proportional number, however, is based on the number of seats won rather than votes cast. To win a simple majority, a party would have to take 137 seats.The 2018 General Elections were held under new delimitation can of constituencies as a result of 2017 Census of Pakistan. Parliament of Pakistan amended the Constitution, allowing a one-time exemption for redrawing constituency boundaries using 2017 provisional census results. As per the notification issued on 5 March 2018, the Islamabad Capital Territory (ICT) now has three constituencies, Punjab 141, Sindh 61, Khyber Pakhtunkhwa 39, Balochistan 16 and Federally Administered Tribal Areas (FATA) has 12 constituencies in the National Assembly. 106 million people were registered to vote for members of the National Assembly of Pakistan and four Provincial Assemblies.Likewise for elections to provincial assemblies, Punjab has 297 constituencies, Sindh 130, Khyber Pakhtunkhwa 99 and Balochistan 51.
Document 15: 2018 Malaysian general election: This marked a historic defeat for the ruling Barisan Nasional coalition, which had been the governing party of Malaysia and its predecessor state, Malaya, since the country's independence in 1957. This makes Mahathir Mohamad the next Prime Minister of Malaysia and, at 92 years old, the oldest head of government in the world, although he has indicated he would give way within a few years to jailed opposition leader Anwar Ibrahim after seeking a royal pardon for him.
ground_truth: Pakatan Harapan
sub_queries: Sandakan Airport >> country Answer: Malaysia
who won the election in Malaysia in 2018 Answer: Pakatan Harapan