Sachverhalt:
Sachverhalt:
A. Am 26. Februar 2004 bewilligte das Bundesamt für Justiz die Auslieferung von X._ an Deutschland zur Verfolgung der ihm im Haftbefehl des Amtsgerichts Frankenthal vom 18. Februar 2003 vorgeworfenen Straftaten (sexueller Missbrauch von Kindern). Das Bundesgericht wies die von X._ gegen seine Auslieferung erhobene Verwaltungsgerichtsbeschwerde am 3. Mai 2004 ab, worauf die Auslieferung am 5. Mai 2004 vollzogen wurde.
Das Landgericht Frankenthal/Pfalz verurteilte X._ am 12. Oktober 2004 wegen sexuellen Missbrauchs einer Jugendlichen (Einzelstrafe ein Jahr Freiheitsstrafe) und wegen schweren sexuellen Missbrauchs eines Kindes (Einzelstrafe zwei Jahre und 6 Monate) zu einer Gesamtfreiheitsstrafe von 3 Jahren. Der Bundesgerichtshof hob dieses Urteil am 2. August 2005 insoweit auf, als X._ wegen sexuellen Missbrauchs einer Jugendlichen zu einer Einzelstrafe von einem Jahr Freiheitsstrafe verurteilt worden war, und stellte das Verfahren in diesem Punkt wegen Verletzung des Grundsatzes der Spezialität im Sinne von Art. 14 des Europäischen Auslieferungsübereinkommens vom 13. Dezember 1957 ein. Zur Begründung führte er an, diese Tat zum Nachteil von A._ sei nicht Gegenstand des Haftbefehls des Amtsgerichts Frankenthals vom 18. Februar 2003 gewesen und damit von der Auslieferungsbewilligung nicht erfasst worden.
Das Landgericht Frankenthal/Pfalz verurteilte X._ am 12. Oktober 2004 wegen sexuellen Missbrauchs einer Jugendlichen (Einzelstrafe ein Jahr Freiheitsstrafe) und wegen schweren sexuellen Missbrauchs eines Kindes (Einzelstrafe zwei Jahre und 6 Monate) zu einer Gesamtfreiheitsstrafe von 3 Jahren. Der Bundesgerichtshof hob dieses Urteil am 2. August 2005 insoweit auf, als X._ wegen sexuellen Missbrauchs einer Jugendlichen zu einer Einzelstrafe von einem Jahr Freiheitsstrafe verurteilt worden war, und stellte das Verfahren in diesem Punkt wegen Verletzung des Grundsatzes der Spezialität im Sinne von Art. 14 des Europäischen Auslieferungsübereinkommens vom 13. Dezember 1957 ein. Zur Begründung führte er an, diese Tat zum Nachteil von A._ sei nicht Gegenstand des Haftbefehls des Amtsgerichts Frankenthals vom 18. Februar 2003 gewesen und damit von der Auslieferungsbewilligung nicht erfasst worden.
B. Das Bundesamt für Justiz bewilligte am 8. März 2006 das Nachtragsersuchen des Ministeriums der Justiz Rheinland-Pfalz vom 13. Februar 2006 zur Verfolgung von X._ für die ihm gestützt auf zwei Haftbefehle des Amtsgerichts Frankenthal vom 31. Januar 2006 vorgeworfenen Straftaten (sexueller Missbrauch von Kindern und sexuelle Nötigung zum Nachteil von B._ sowie sexueller Missbrauch von Jugendlichen zum Nachteil von A._). Anlässlich der Zustellung des Auslieferungsentscheids in der Justizvollzugsanstalt Frankenthal am 21. März 2006 kündigte X._ eine Verwaltungsgerichtsbeschwerde an, welche er am 18. April 2006 einreichte.
Mit Eingabe vom 5. Mai 2006 ersucht X._ um unentgeltliche Rechtspflege und zieht seine Beschwerde zurück, soweit es um seine Verfolgung wegen der Tatvorwürfe zum Nachteil von B._ geht.
Das Bundesamt für Justiz beantragt in seiner Vernehmlassung, die Beschwerde abzuweisen.
In seiner Replik bestätigt X._ den teilweisen Rückzug seiner Beschwerde, hält indessen im Übrigen daran fest.

Das Bundesgericht zieht in Erwägung:
Das Bundesgericht zieht in Erwägung:
1. Der Beschwerdeführer hat seine Beschwerde insoweit zurückgezogen, als es um seine Verfolgung wegen Tatvorwürfen zum Nachteil von B._ geht; insoweit ist sie daher als durch Rückzug erledigt abzuschreiben.
1. Der Beschwerdeführer hat seine Beschwerde insoweit zurückgezogen, als es um seine Verfolgung wegen Tatvorwürfen zum Nachteil von B._ geht; insoweit ist sie daher als durch Rückzug erledigt abzuschreiben.
2. 2.1 Auslieferungsfragen sind in erster Linie auf Grund der massgebenden Staatsverträge zu entscheiden. Im vorliegenden Fall gilt das Europäische Auslieferungsübereinkommen vom 13. Dezember 1957 (EAUe, SR 0.353.1), dem sowohl die Schweiz als auch Deutschland beigetreten sind, sowie das am 17. März 1978 ergangene zweite Zusatzprotokoll, das von beiden Staaten ratifiziert worden ist (SR 0.353.12). Zusätzlich ist der zwischen der Schweizerischen Eidgenossenschaft und der Bundesrepublik Deutschland am 13. November 1969 abgeschlossene Vertrag über die Ergänzung des EAUe und die Erleichterung seiner Anwendung zu berücksichtigen (SR 0.353.913.61). Das schweizerische Recht - namentlich das Rechtshilfegesetz (IRSG, SR 351.1) und die dazugehörende Verordnung (IRSV; SR 351.11) kommt nur zur Anwendung, wenn eine staatsvertragliche Regelung fehlt oder lückenhaft ist (vgl. <ref-law>) oder wenn das nationale Recht geringere Anforderungen an die Auslieferung stellt und deshalb nach dem "Günstigkeitsprinzip" zur Anwendung gelangt (<ref-ruling> E. 2, 485 E. 1, je mit Hinweisen).
2.2 Gegen den angefochtenen Auslieferungsentscheid ist die Verwaltungsgerichtsbeschwerde zulässig (Art. 55 Abs. 3 i.V.m. <ref-law>).
Der Beschwerdeführer ist durch den Entscheid persönlich und direkt berührt und hat ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung, so dass er zur Beschwerde befugt ist (<ref-law>).
Auf die form- und fristgerechte Beschwerde ist somit einzutreten.
2.3 Zulässige Beschwerdegründe sind sowohl die Verletzung von Bundesrecht und internationalem Staatsvertragsrecht, einschliesslich Überschreitung und Missbrauch des Ermessens, als auch die Rüge der unrichtigen oder unvollständigen Feststellung des rechtserheblichen Sachverhalts; der Vorbehalt von Art. 105 Abs. 2 OG trifft hier nicht zu (Art. 104 lit. a und b OG). Soweit aber der Vollzugsbehörde - hier dem Bundesamt - ein Ermessensspielraum zusteht, greift das Bundesgericht nicht ein; über die Angemessenheit des von der Vollzugsbehörde getroffenen Entscheides spricht es sich nicht aus (vgl. <ref-ruling> E. 3b/aa, mit Hinweisen).
Dabei ist indessen festzustellen, dass in Rechtshilfe- bzw. Auslieferungssachen grundsätzlich vom Sachverhalt auszugehen ist, wie er im ausländischen Ersuchen bzw. in dessen allfälligen Ergänzungen bzw. Beilagen geschildert wird, es sei denn, diese Darstellung sei offensichtlich mangelhaft (<ref-ruling> ff.; <ref-ruling> E. 6d, 122 II 422 E. 3c).
2.4 Das Bundesgericht ist nicht an die Begehren der Parteien gebunden (<ref-law>). Als Rechtsmittelinstanz prüft es die bei ihm im Verfahren der Verwaltungsgerichtsbeschwerde erhobenen Rügen grundsätzlich mit freier Kognition (BGE <ref-ruling> E. 1d; <ref-ruling> E. 1c). Es ist aber nicht gehalten, nach weiteren, der Auslieferung allenfalls entgegenstehenden Gründen zu forschen, die aus der Beschwerde nicht hervorgehen (<ref-ruling> E. 2).
2.4 Das Bundesgericht ist nicht an die Begehren der Parteien gebunden (<ref-law>). Als Rechtsmittelinstanz prüft es die bei ihm im Verfahren der Verwaltungsgerichtsbeschwerde erhobenen Rügen grundsätzlich mit freier Kognition (BGE <ref-ruling> E. 1d; <ref-ruling> E. 1c). Es ist aber nicht gehalten, nach weiteren, der Auslieferung allenfalls entgegenstehenden Gründen zu forschen, die aus der Beschwerde nicht hervorgehen (<ref-ruling> E. 2).
3. 3.1 Der Beschwerdeführer macht geltend, eine Auslieferung sei unzulässig, weil nach IRSG eine Auslieferung dann abzulehnen sei, wenn die zu erwartende Freiheitsstrafe nicht mehr als 6 Monate betrage. Das Amtsgericht habe die gegen ihn ausgesprochenen Einzelstrafen von 2 1⁄2 und 1 Jahr zu einer Gesamtstrafe von 3 Jahren vereinigt. 2 1⁄2 Jahre habe er verbüsst, weshalb für den Fall A._ noch eine Reststrafe von 6 Monaten verbleibe; wegen des Verbots der Schlechterstellung könne er daher bei einem Schuldspruch zu maximal 6 Monaten Freiheitsstrafe verurteilt werden.
3.2 Mit seinem Einwand, er dürfe wegen der Geringfügigkeit des ihm vorgeworfenen Delikts nicht ausgeliefert werden, beruft sich der Beschwerdeführer auf die Verletzung des auch im Rechtshilfeverkehr geltenden Grundsatzes der Verhältnismässigkeit. Nach <ref-law> wird ein Ersuchen abgelehnt, wenn die Bedeutung der Tat die Durchführung des Verfahrens nicht rechtfertigt. Wie bereits ihr Titel besagt, hat diese Bestimmung eigentliche Bagatellfälle im Auge, es trifft keineswegs zu, dass danach Rechtshilfe ausgeschlossen ist, wenn eine Freiheitsstrafe von nicht über 6 Monaten zu erwarten ist (<ref-ruling> E. 3d). Nach der Rechtsprechung des Bundesgerichts ist die Auslieferung auch in Fällen zulässig, in denen ausschliesslich (erhebliche) Bussen in Aussicht stehen (Urteil des Bundesgerichts 1A.212/2001 vom 21.März 2002). Beim dem Beschwerdeführer vorgeworfenen sexuellen Übergriff auf A._ handelt es sich daher offensichtlich nicht um eine Bagatelle im Sinne von <ref-law>. Dazu kommt, dass bei dieser Beurteilung auch die Delikte zum Nachteil von B._ in Betracht fallen, auch wenn der Beschwerdeführer der Auffassung ist, dass es in diesem Fall nicht zu einer Verurteilung kommen wird. Es kann daher offen bleiben, ob <ref-law> im vorliegenden Verfahren, welches in erster Linie vom EAUe beherrscht wird, überhaupt anwendbar wäre. Dies ist umstritten und wurde vom Bundesgericht jedenfalls nicht abschliessend entschieden (Robert Zimmermann, La coopération judiciaire internationale en matière pénale, 2. A. Bern 2004, N. 421 f. mit Hinweisen).
3.2 Mit seinem Einwand, er dürfe wegen der Geringfügigkeit des ihm vorgeworfenen Delikts nicht ausgeliefert werden, beruft sich der Beschwerdeführer auf die Verletzung des auch im Rechtshilfeverkehr geltenden Grundsatzes der Verhältnismässigkeit. Nach <ref-law> wird ein Ersuchen abgelehnt, wenn die Bedeutung der Tat die Durchführung des Verfahrens nicht rechtfertigt. Wie bereits ihr Titel besagt, hat diese Bestimmung eigentliche Bagatellfälle im Auge, es trifft keineswegs zu, dass danach Rechtshilfe ausgeschlossen ist, wenn eine Freiheitsstrafe von nicht über 6 Monaten zu erwarten ist (<ref-ruling> E. 3d). Nach der Rechtsprechung des Bundesgerichts ist die Auslieferung auch in Fällen zulässig, in denen ausschliesslich (erhebliche) Bussen in Aussicht stehen (Urteil des Bundesgerichts 1A.212/2001 vom 21.März 2002). Beim dem Beschwerdeführer vorgeworfenen sexuellen Übergriff auf A._ handelt es sich daher offensichtlich nicht um eine Bagatelle im Sinne von <ref-law>. Dazu kommt, dass bei dieser Beurteilung auch die Delikte zum Nachteil von B._ in Betracht fallen, auch wenn der Beschwerdeführer der Auffassung ist, dass es in diesem Fall nicht zu einer Verurteilung kommen wird. Es kann daher offen bleiben, ob <ref-law> im vorliegenden Verfahren, welches in erster Linie vom EAUe beherrscht wird, überhaupt anwendbar wäre. Dies ist umstritten und wurde vom Bundesgericht jedenfalls nicht abschliessend entschieden (Robert Zimmermann, La coopération judiciaire internationale en matière pénale, 2. A. Bern 2004, N. 421 f. mit Hinweisen).
4. 4.1 Nach Art. 14 Ziff. 1 lit. a EAUe darf der Ausgelieferte wegen einer anderen, vor der Übergabe begangenen Handlung als derjenigen, die der Auslieferung zugrundeliegt, nur verfolgt werden, wenn der Staat, der ihn ausgeliefert hat, zustimmt. Zu diesem Zweck ist ein Ersuchen unter Beifügung der in Artikel 12 erwähnten Unterlagen und eines "gerichtlichen Protokolls über die Erklärungen des Ausgelieferten" zu stellen. Ein Nachtragsersuchen setzt somit eine Anhörung des Ausgelieferten voraus, welche im IRSG in dessen Art. 52 Abs. 3 geregelt ist. Nach dieser Bestimmung veranlasst das Bundesamt, dass der Ausgelieferte durch eine Justizbehörde des ersuchenden Staates zu Protokoll einvernommen wird (Abs. 3). Für den Inhalt dieser Einvernahme wird auf <ref-law> verwiesen. Danach ist der Verfolgte kurz über seine persönlichen Verhältnisse einzuvernehmen und zu befragen, ob und aus welchen Gründen er Einwendungen gegen seine Auslieferung erhebe. Dabei kann sein Rechtsbeistand mitwirken (Abs. 2). Nicht verwiesen wird auf <ref-law>, wonach dem Verfolgten u.a. das Ersuchen und die zugehörigen Unterlagen vorgelegt werden.
Der Beschwerdeführer macht geltend, er sei von den deutschen Behörden nie zu den Tatvorwürfen befragt worden; er habe daher nie eine Erklärung im Sinne von Art. 14 Ziff. 1 lit. a EAUe abgegeben; das Nachtragsersuchen sei daher - mangels eines gerichtlichen Protokolls darüber - formell ungültig.
4.2 Nach dem Anhörungsprotokoll des Amtsgerichts Frankenthal vom 10. Januar 2006 wurde dem Beschwerdeführer im Einzelnen vorgehalten, was ihm im Verfahren zum Nachteil von A._ vorgeworfen wurde. Nach einer Belehrung über sein Recht, die Einlassung zur Sache zu verweigern, gab der Beschwerdeführer nach Rücksprache mit seinem Verteidiger zu Protokoll, er gebe derzeit zu den Taten und seinen persönlichen und wirtschaftlichen Verhältnissen keine Erklärungen ab und sei nicht einverstanden, dass er deswegen verfolgt werde.
Dem Beschwerdeführer wurden bei seiner Anhörung die Tatvorwürfe im Einzelnen erläutert; in Bezug auf die hier einzig zur Diskussion stehenden Taten zum Nachteil von A._ kannte er die entsprechenden Vorwürfe ohnehin bereits aus dem Strafverfahren vor dem Landgericht Frankenthal. Er erhielt Gelegenheit, sich dazu zu äussern, verweigerte indessen jede Erklärung zur Sache und zur Person. Es kann zudem kein Zweifel daran bestehen, dass der anwaltlich vertretene Beschwerdeführer wusste, dass es bei dieser Anhörung darum ging, die Voraussetzungen für ein Nachtragsersuchen an die Schweiz zu schaffen; dies ergibt sich schon aus seiner Erklärung, er sei nicht einverstanden, wegen dieser Vorwürfe verfolgt zu werden. Damit hatte der Beschwerdeführer Gelegenheit, sich zur Sache und zur Auslieferung zu äussern und allfällige Auslieferungshindernisse geltend zu machen. Ein Verstoss gegen den in Art. 14 EAUe bzw. <ref-law> verankerten Grundsatz des rechtlichen Gehörs ist nicht ersichtlich.
Dem Beschwerdeführer wurden bei seiner Anhörung die Tatvorwürfe im Einzelnen erläutert; in Bezug auf die hier einzig zur Diskussion stehenden Taten zum Nachteil von A._ kannte er die entsprechenden Vorwürfe ohnehin bereits aus dem Strafverfahren vor dem Landgericht Frankenthal. Er erhielt Gelegenheit, sich dazu zu äussern, verweigerte indessen jede Erklärung zur Sache und zur Person. Es kann zudem kein Zweifel daran bestehen, dass der anwaltlich vertretene Beschwerdeführer wusste, dass es bei dieser Anhörung darum ging, die Voraussetzungen für ein Nachtragsersuchen an die Schweiz zu schaffen; dies ergibt sich schon aus seiner Erklärung, er sei nicht einverstanden, wegen dieser Vorwürfe verfolgt zu werden. Damit hatte der Beschwerdeführer Gelegenheit, sich zur Sache und zur Auslieferung zu äussern und allfällige Auslieferungshindernisse geltend zu machen. Ein Verstoss gegen den in Art. 14 EAUe bzw. <ref-law> verankerten Grundsatz des rechtlichen Gehörs ist nicht ersichtlich.
5. 5.1 Der Beschwerdeführer macht geltend, nach <ref-law> sei die Auslieferung nicht zu bewilligen, wenn das Verfahren im Tatortstaat aus materiell- oder formellrechtlichen Gründen eingestellt worden sei. Dies sei mit dem Revisionsbeschluss des Bundesgerichtshof geschehen, weshalb der Grundsatz "ne bis in idem" eine Auslieferung verbiete.
5.2 Nach Art. 9 EAUe wird die Auslieferung nicht bewilligt, wenn der Verfolgte wegen Handlungen, derentwegen um Auslieferung ersucht wird, von den zuständigen Behörden des ersuchten Staates rechtskräftig abgeurteilt worden ist. Die Auslieferung kann abgelehnt werden, wenn die zuständigen Behörden des ersuchten Staates entschieden haben, wegen derselben Handlungen kein Strafverfahren einzuleiten oder ein bereits eingeleitetes Strafverfahren einzustellen. Nach Art. 5 Abs. 1 lit. a Ziff. 1 IRSG wird einem Auslieferungsersuchen nicht entsprochen, wenn der Richter aus materiellrechtlichen Gründen den Verfolgten freigesprochen oder das Verfahren eingestellt hat. Die Behauptung des Beschwerdeführers, die Einstellung des Verfahrens aus formellrechtlichen Gründen schliesse eine Auslieferung ohne weiteres aus, trifft nicht zu.
Aus dem Revisionsbeschluss des Bundesgerichtshofes vom 2. August 2005 ergibt sich, dass das Verfahren gegen den Beschwerdeführer in Bezug auf die Tatvorwürfe zum Nachteil von A._ nicht aus materiellrechtlichen Gründen eingestellt wurde, sondern weil diese nicht Gegenstand des damaligen Auslieferungsersuchens gewesen waren und eine Verurteilung des Beschwerdeführers in diesem Punkt den Grundsatz der Spezialität nach Art. 14 EAUe verletzt hätte bzw. hatte. Dieses Urteil, mit welchem das Verfahren gegen den Beschwerdeführer wegen Vorliegens eines Verfahrenshindernisses, nicht aus materiellrechtlichen Gründen, eingestellt wurde, steht damit einer Auslieferung nicht entgegen. Ob es nach dessen Wegfall wiederaufgenommen werden kann, wird der deutsche Richter nach deutschem Recht zu beurteilen haben, im Auslieferungsverfahren ist dies nicht zu prüfen.
Aus dem Revisionsbeschluss des Bundesgerichtshofes vom 2. August 2005 ergibt sich, dass das Verfahren gegen den Beschwerdeführer in Bezug auf die Tatvorwürfe zum Nachteil von A._ nicht aus materiellrechtlichen Gründen eingestellt wurde, sondern weil diese nicht Gegenstand des damaligen Auslieferungsersuchens gewesen waren und eine Verurteilung des Beschwerdeführers in diesem Punkt den Grundsatz der Spezialität nach Art. 14 EAUe verletzt hätte bzw. hatte. Dieses Urteil, mit welchem das Verfahren gegen den Beschwerdeführer wegen Vorliegens eines Verfahrenshindernisses, nicht aus materiellrechtlichen Gründen, eingestellt wurde, steht damit einer Auslieferung nicht entgegen. Ob es nach dessen Wegfall wiederaufgenommen werden kann, wird der deutsche Richter nach deutschem Recht zu beurteilen haben, im Auslieferungsverfahren ist dies nicht zu prüfen.
6. Die Beschwerde ist damit - soweit sie nicht zurückgezogen wurde - abzuweisen. Damit wird der Beschwerdeführer grundsätzlich kostenpflichtig (Art. 156 OG). Er hat zwar ein Gesuch um unentgeltliche Rechtspflege gestellt, welches indessen abzuweisen ist, da die Beschwerde aussichtslos war (Art. 152 OG).

Demnach erkennt das Bundesgericht
im Verfahren nach Art. 36a OG:
im Verfahren nach Art. 36a OG:
1. Die Verwaltungsgerichtsbeschwerde wird, soweit sie die Auslieferung wegen Sexualdelikten zum Nachteil von B._ betrifft, als durch Rückzug erledigt abgeschrieben. Im Übrigen wird sie abgewiesen.
1. Die Verwaltungsgerichtsbeschwerde wird, soweit sie die Auslieferung wegen Sexualdelikten zum Nachteil von B._ betrifft, als durch Rückzug erledigt abgeschrieben. Im Übrigen wird sie abgewiesen.
2. 2.1 Das Gesuch um unentgeltliche Rechtspflege wird abgewiesen.
2.2 Die Gerichtsgebühr von Fr. 1'000.-- wird dem Beschwerdeführer auferlegt.
2.2 Die Gerichtsgebühr von Fr. 1'000.-- wird dem Beschwerdeführer auferlegt.
3. Dieses Urteil wird dem Beschwerdeführer und dem Bundesamt für Justiz, Abteilung Internationale Rechtshilfe, Sektion Auslieferung, schriftlich mitgeteilt.
Lausanne, 21. Juni 2006
Im Namen der I. öffentlichrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber: