Comptes de vacances

Vos amis et vous êtes partis en vacances quelques jours et, après en avoir bien profité, il faut désormais faire les comptes. Au cours du séjour, à chaque fois que quelqu'un a payé quelque chose, vous l'avez noté dans un petit carnet en indiquant le nom de la personne et la somme payée. Vous souhaitez vous répartir équitablement les dépenses, de telle sorte qu'au final chacun ait payé la même somme.

Contraintes

  • 1 <= nbPersonnes <= 1 000
  • 1 <= nbPaiements <= 10 000

Entrée

Sur la première ligne deux entiers : nbPersonnes et nbPaiements.

Sur chacune des nbPaiements lignes suivantes, le numéro de la personne ayant payé (un entier compris entre 1 et nbPersonnes) et la somme qu'il a payée (un décimal).

Sortie

nbPersonnes lignes, chacune contenant un nombre décimal, qui indique pour chaque personne combien elle doit encore payer (nombre positif) ou recevoir (nombre négatif).

Exemple

entrée :

3 5
1 25.0
2 1.0
1 19.5
3 5.0
2 12.5

sortie :

-23.5
7.5
16.0

Source : http://www.france-ioi.org/