Poveste şi cerinţă...
Se dau N tipuri de numere, din fiercare tip i de la 0 la N - 1 se stie ca sunt (FR[ i ]). Numerele de tipul i sunt egale cu 2 ^ i. Sa se partitioneze numerele in 2 multiseturi astfel incat sumele celor 2 sa fie cat mai apropiate. Aflati aceasta diferenta (in modul) minima modulo *1.000.000.007* (e prim).

N <= 10 ^ 6

N <= 10 ^ 5

FR[ i ] <= 10 ^ 9
#subtask 1  15 puncte: pow_max <= 20, SUMA_FRECV <= 20

#subtask 3 	35 puncte: pow_max <= 2000, SUMA_FRECV <= 2000
#subtask 4 50 puncte: pow_max <= 100.000, SUMA_FRECV <= 100.000
#subtask 5 70 puncte: pow_max <= 100.000 si SUMA_FRECV <= 1e9

#subtask 6 100 puncte :  MAXIM
 

#subtask 6 100 puncte :  T <= 100.000 pow_max <= 1e9 SUMA_FRECV <= 1e9

h2. Date de intrare
Fişierul de intrare $greutati.in$ se vor afla pe prima linie 2 numere intregi T si P, unde T reprezinta numarul de puteri de 2 pentru care frecventa este diferita de 0 si P reprezinta puterea maxima la care poate aparea 2. Pe urmatoarele T linii se vor afla cate 2 numere intregi pw[i] si f[i] reprezentand o putere si o frecventa corespunzatoare acelei puteri.