Sachverhalt: Sachverhalt: A. Q._, geboren 1967, arbeitete ab 1993 im Baugewerbe, zuerst als Akkordmaurer, dann als Bauhandlanger. Nach zwei Rückenoperationen 1998 und 1999 meldete er sich am 4. Januar 2000 bei der Invalidenversicherung zur Berufsberatung und Umschulung an. Die IV-Stelle des Kantons St. Gallen holte in der Folge einen Bericht des Dr. med. M._ vom 2. Februar 2000 (mit medizinischen Vorakten der Klinik X._) ein. Nach durchgeführtem Vorbescheidverfahren lehnte die IV-Stelle mit Verfügung vom 6. März 2000 den Anspruch des Q._ auf berufliche Eingliederungsmassnahmen ab, da er in einer leichten, leidensangepassten Tätigkeit zu 100% arbeitsfähig sei. A. Q._, geboren 1967, arbeitete ab 1993 im Baugewerbe, zuerst als Akkordmaurer, dann als Bauhandlanger. Nach zwei Rückenoperationen 1998 und 1999 meldete er sich am 4. Januar 2000 bei der Invalidenversicherung zur Berufsberatung und Umschulung an. Die IV-Stelle des Kantons St. Gallen holte in der Folge einen Bericht des Dr. med. M._ vom 2. Februar 2000 (mit medizinischen Vorakten der Klinik X._) ein. Nach durchgeführtem Vorbescheidverfahren lehnte die IV-Stelle mit Verfügung vom 6. März 2000 den Anspruch des Q._ auf berufliche Eingliederungsmassnahmen ab, da er in einer leichten, leidensangepassten Tätigkeit zu 100% arbeitsfähig sei. B. Die dagegen erhobene Beschwerde des Q._ hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 31. Mai 2001 insoweit gut, als es den Anspruch auf Arbeitsvermittlung bejahte; soweit weitergehend wurde die Beschwerde abgewiesen. B. Die dagegen erhobene Beschwerde des Q._ hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 31. Mai 2001 insoweit gut, als es den Anspruch auf Arbeitsvermittlung bejahte; soweit weitergehend wurde die Beschwerde abgewiesen. C. Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Antrag, den vorinstanzlichen Entscheid aufzuheben. Q._ schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung (BSV) deren Gutheissung beantragt. 