Question: Which Democratic US Senator set a record for margin of victory with 71.2% in the 2004 election only to be surpassed by Kirsten Gillibrand's 72% of the vote  in 2012?

Context articles: Wendy Long
United States Senate election in New York, 2004
Carol Schrager
Indonesian presidential election, 2009
Ambrose Hundley Sevier
United States Senate election in New York, 2012
Jonathan Tasini
New York elections, 2009
Jim Tedisco
Kirsten Gillibrand

Wendy Elizabeth Long (née Stone; born June 21, 1960) is an American attorney.
 She, as the Republican nominee, ran unsuccessfully in the United States Senate election in New York, 2016, losing to Senator Chuck Schumer.
 She had previously, as the Republican nominee, run unsuccessfully in the United States Senate election in New York, 2012, losing to Senator Kirsten Gillibrand.
The 2004 United States Senate election in New York took place on November 2, 2004 along with elections to the United States Senate in other states as well as the presidential election, elections to the United States House of Representatives and various state and local elections.
 Incumbent Democratic U.S. Senator Chuck Schumer won re-election to a second term with 71.2% of the vote, a then-record margin of victory for any statewide candidate in New York's history.
 The record was surpassed by Kirsten Gillibrand when she won re-election to a first full term in 2012 with 72% of the vote.
Carol Schrager is an attorney from Hunter, New York.
 Schrager ran unsuccessfully in 2009 for the Democratic nomination in the special election to succeed Former Congresswoman Kirsten Gillibrand, the junior Senator of New York who previously represented New York's 20th congressional district.
 Schrager was the first person to announce her candidacy to succeed Gillibrand, and promised to continue Gillibrand's record in congress.
 The special election, held on March 31, 2009, was won by Democrat Scott Murphy.
Presidential elections were held in Indonesia on 8 July 2009.
 The elections returned a president and vice president for the 2009–2014 period.
 Incumbent President Susilo Bambang Yudhoyono, elected with a 20% margin in the 2004 election, sought a second term against former President Megawati Sukarnoputri in a rematch of the 2004 election, as well as incumbent Vice President Jusuf Kalla.
 Securing a majority of the votes in a landslide victory in the first round, Yudhoyono was re-elected without the need to proceed to a second round, scheduled to be held on 8 September if no candidate received a majority of the popular vote.
 Yudhoyono was officially declared the victor of the election on 23 July 2009, by the General Election Commission.
Ambrose Hundley Sevier (November 4, 1801 – December 31, 1848) was an attorney, politician and planter from Arkansas.
 A member of the political Family that dominated the state and national delegations in the antebellum years, he was elected by the legislature as a Democratic US Senator.
The 2012 United States Senate election in New York took place on November 6, 2012, concurrently with the U.S. presidential election as well as other elections to the United States Senate and House of Representatives as well as various state and local elections.
 Incumbent Democratic U.S. Senator Kirsten Gillibrand won re-election to her first full term.
 Gillibrand was opposed in the general election by Wendy Long (who ran on the Republican and Conservative Party tickets) and by three minor party candidates.
 Gillibrand was re-elected with 72% of the vote, by a margin of 46%, the highest margin for any statewide candidate in New York.
 Gillibrand performed 9 points better than President Barack Obama did in the presidential race in New York.
 She carried 60 out of 62 counties statewide.
 There was one debate, held in October 2012 where Gillibrand and Long debated various issues such as the economy, abortion rights, the debt and deficit, foreign policy, jobs, and tax and regulatory policy.
 Gillibrand's vote total was the highest since President Lyndon B. Johnson's landslide victory in New York in 1964.
Jonathan Bernard Yoav Tasini (born October 18, 1956) is a strategist, organizer, activist, commentator and writer, primarily focusing his energies on the topics of work, labor and the economy.
 On June 11, 2009, he announced that he would challenge New York U.S. Senator Kirsten Gillibrand in the Democratic primary for the 2010 U.S. Senate special election in New York.
 However, Tasini later decided to run instead for a seat in the House of Representatives in 2010.
Kirsten Gillibrand was appointed to the United States Senate, replacing Hillary Clinton, who resigned to become United States Secretary of State.
 A special election was held to fill her House seat on March 31, with Republican James Tedisco and Democrat Scott Murphy the two candidates.
 After the two finished in a near tie on election night, absentee ballots turned up a 700-vote margin for Murphy, despite the ballots being sent out to far more Republicans than Democrats.
 Murphy won the seat.
James Nicholas Tedisco (born July 15, 1950) is an American politician.
 He is the New York State Senator representing 49th District, which includes parts of Saratoga, Schenectady and Herkimer Counties and all of Fulton and Hamilton Counties.
 He served in the Assembly since 1983 and was the Assembly's Minority Leader from November 2005 until his resignation in April 2009.
 He was the Republican nominee in a special election for the 20th US Congressional District to fill the seat vacated by Kirsten Gillibrand, following Gillibrand's appointment to the United States Senate.
 On January 4, 2017 he was officially sworn into office to serve as the new State Senator for New York’s 49th State Senate District.
Kirsten Elizabeth Gillibrand (née Rutnik; ; born December 9, 1966) is an American attorney and politician who since 2009, has served as the junior United States Senator from New York, alongside the Democratic Leader of the United States Senate, Chuck Schumer.
 Before the Senate, she served for two years (2007-09) in the United States House of Representatives, representing New York's 20th congressional district.
 She is a member of the Democratic Party.