Sachverhalt: Sachverhalt: A. Mit Datum vom 4. Oktober 2002 stellte die Firma M._ AG Antrag auf Kurzarbeitsentschädigung für den Monat Juni 2002. Mit Schreiben vom 10. Oktober 2002 teilte ihr die Kantonale Arbeitslosenkasse St. Gallen mit, dass der Antrag verspätet eingereicht worden sei, aber vor Verfügungserlass das rechtliche Gehör gewährt werde. In der Folge liess die Firma M._ AG am 22. Oktober 2002 ein Gesuch um Wiederherstellung der Frist einreichen. Mit Verfügung vom 20. November 2002 lehnte das Amt für Arbeit des Kantons St. Gallen das Gesuch ab und verneinte den Anspruch auf Kurzarbeitsentschädigung für den Monat Juni 2002. A. Mit Datum vom 4. Oktober 2002 stellte die Firma M._ AG Antrag auf Kurzarbeitsentschädigung für den Monat Juni 2002. Mit Schreiben vom 10. Oktober 2002 teilte ihr die Kantonale Arbeitslosenkasse St. Gallen mit, dass der Antrag verspätet eingereicht worden sei, aber vor Verfügungserlass das rechtliche Gehör gewährt werde. In der Folge liess die Firma M._ AG am 22. Oktober 2002 ein Gesuch um Wiederherstellung der Frist einreichen. Mit Verfügung vom 20. November 2002 lehnte das Amt für Arbeit des Kantons St. Gallen das Gesuch ab und verneinte den Anspruch auf Kurzarbeitsentschädigung für den Monat Juni 2002. B. Das in der Folge angerufene Versicherungsgericht des Kantons St. Gallen hob mit Entscheid vom 3. Dezember 2003 die Verfügung von November 2002 wegen Unzuständigkeit des Amtes für Arbeit auf und überwies die Sache an die zuständige Arbeitslosenkasse; im Weiteren wurde der Firma M._ AG eine Parteientschädigung von Fr. 2000.- zugesprochen. B. Das in der Folge angerufene Versicherungsgericht des Kantons St. Gallen hob mit Entscheid vom 3. Dezember 2003 die Verfügung von November 2002 wegen Unzuständigkeit des Amtes für Arbeit auf und überwies die Sache an die zuständige Arbeitslosenkasse; im Weiteren wurde der Firma M._ AG eine Parteientschädigung von Fr. 2000.- zugesprochen. C. Das Amt für Arbeit führt Verwaltungsgerichtsbeschwerde mit den Anträgen, den vorinstanzlichen Entscheid aufzuheben und festzustellen, dass die Firma M._ AG im vorinstanzlichen Verfahren keinen Anspruch auf Parteientschädigung habe. Das kantonale Gericht und die Firma M._ AG schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde, während die Arbeitslosenkasse und das Staatssekretariat für Wirtschaft auf eine Vernehmlassung verzichten.