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. 