debates but it was a huge step forward when Willy Brandt and the Foreign Minister, Walther Scheel (FDP) negotiated agreements with all three countries. (Moscow Agreement, August 1970, Warsaw Agreement, December 1970, Four Power Agreement over the status of West Berlin in 1971 and an agreement on relations between West and East Germany, signed in December 1972.) These agreements were the basis for a rapid improvement in the relations between east and west and led, in the long-term to the dismantlement of the Warsaw Treaty and the Soviet Union's control over Eastern Europe. Chancellor Brandt was forced to resign in May 1974, after Günter Guillaume, a senior member of his staff, was uncovered as a spy for the East German intelligence service, the . Brandt's contributions to world peace led to his nomination for the Nobel Peace Prize in 1971. Chancellor of Domestic Reform Although Brandt is perhaps best known for his achievements in foreign policy, his government oversaw the implementation of a broad range of social reforms, and was known as a "Kanzler der inneren Reformen" ('Chancellor of domestic reform'). According to the historian David Childs, "Brandt was anxious that his government should be a reforming administration and a number of reforms were embarked upon". Within a few years, the education budget rose from 16 billion to 50 billion DM, while one out of every three DM spent by the new government was devoted to welfare purposes. As noted by the journalist and historian Marion Dönhoff, "People were seized by a completely new feeling about life. A mania for large scale reforms spread like wildfire, affecting schools, universities, the administration, family legislation. In the autumn of 1970 Jürgen Wischnewski of the SPD declared, 'Every week more than three plans for reform come up for decision in cabinet and in the Assembly.'" According to Helmut Schmidt, Willy Brandt's domestic reform programme had accomplished more than any previous programme for a comparable period. Levels of social expenditure were increased, with more funds allocated towards housing, transportation, schools, and communication, and substantial federal benefits were provided for farmers. Various measures were introduced to extend health care coverage, while federal aid to sports organisations was increased. A number of liberal social reforms were instituted whilst the welfare state was significantly expanded (with total public spending on social programs nearly doubling between 1969 and 1975), with health, housing, and social welfare legislation bringing about