Et bredt flertal har tirsdag indgået en aftale om gruppen af cirka 43.000 unge uden uddannelse eller job.