Sachverhalt: Sachverhalt: A. X._ (geb. 1986) stammt nach eigenen Angaben aus der Mongolei. Sie reiste am 30. Dezember 2002 illegal in die Schweiz ein und durchlief hier erfolglos ein Asylverfahren. Am 20. Januar 2005 wurde sie wegen Verdachts auf Diebstahl in Untersuchungshaft genommen. Am 28. April 2005 verurteilte das Kreisgericht St. Gallen sie unter Gewährung des bedingten Strafvollzugs unter anderem wegen mehrfachen Diebstahls und mehrfacher Hehlerei zu einer Gefängnisstrafe von 4 Monaten. A. X._ (geb. 1986) stammt nach eigenen Angaben aus der Mongolei. Sie reiste am 30. Dezember 2002 illegal in die Schweiz ein und durchlief hier erfolglos ein Asylverfahren. Am 20. Januar 2005 wurde sie wegen Verdachts auf Diebstahl in Untersuchungshaft genommen. Am 28. April 2005 verurteilte das Kreisgericht St. Gallen sie unter Gewährung des bedingten Strafvollzugs unter anderem wegen mehrfachen Diebstahls und mehrfacher Hehlerei zu einer Gefängnisstrafe von 4 Monaten. B. Am 27. April 2005 nahm das Ausländeramt des Kantons St. Gallen X._ auf den Abschluss des Strafverfahrens hin (28. April 2005, 15.00 Uhr) in Ausschaffungshaft. Die Verwaltungsrekurskommission des Kantons St. Gallen prüfte diese am 2. Mai 2005 (Beginn der Verhandlung: 14.44 Uhr) und bestätigte sie bis zum 27. Juli 2005. B. Am 27. April 2005 nahm das Ausländeramt des Kantons St. Gallen X._ auf den Abschluss des Strafverfahrens hin (28. April 2005, 15.00 Uhr) in Ausschaffungshaft. Die Verwaltungsrekurskommission des Kantons St. Gallen prüfte diese am 2. Mai 2005 (Beginn der Verhandlung: 14.44 Uhr) und bestätigte sie bis zum 27. Juli 2005. C. X._ hat beim Bundesgericht am 2. Juni 2005 Verwaltungsgerichtsbeschwerde eingereicht. Sie beantragt, die Haftgenehmigung sei aufzuheben und sie sei umgehend aus der Haft zu entlassen. Die Verwaltungsrekurskommission schliesst auf Abweisung der Beschwerde. Das Ausländeramt und das Bundesamt für Migration haben sich nicht vernehmen lassen. X._ hat am 10. Juni 2005 an ihren Ausführungen und Anträgen festgehalten.