DHONDT

Dekabrın əvvəlində ölkəmizdə parlament seçkiləri keçirildi. Azərbaycan $10$ seçki dairəsinə bölünür və hər bir dairədən $14$ deputat seçilir. Seçicilər bir neçə partiyadan birinə səs verirlər. Səsvermədən sonra nümayəndələr D'Hondt metodu ilə seçilir.

Bu metodda əvvəlcə $5\%$-dən az səs toplamayan partiyalar seçilir. Daha sonra seçilmiş hər bir partiyanın səs sayı $1$-dən $14$-ə qədər olan hər bir ədədə bölünür. Beləliklə, hər bir partiya üçün $14$ rasional ədəd — "xallar" hesablanır.

Regionda ilk $14$ nümayəndə ən çox xal toplayan partiyalardan seçilir. Birinci nümayəndə ən yüksək xal olan partiyadan, ikinci nümayəndə ikinci ən yüksək xal olan partiyadan və s. seçilir. Bu prosedur bütün $14$ yer dolana qədər davam edir. Qeyd: Həmişə nümayəndələrin seçilməsi üçün unikal bir yol olacaq, yəni iki bərabər xal yoxdur.

Ümumi seçici sayını və hər bir partiyanın topladığı səs sayını nəzərə alaraq, hər bir partiyadan regionun nümayəndəsi olaraq neçə siyasətçinin seçildiyini müəyyən edən bir proqram yazın. Bəzi partiyalar az sayda səs toplayıb və giriş məlumatlarında olmayacaq — buna görə də ümumi seçici sayı giriş məlumatlarındakı səs sayının cəminə bərabər olmaya bilər.

InputFile

Birinci sətir bu regionda ümumi seçici sayını göstərən müsbət $X$ (1 \le X \le 2\ 500\ 000) natural ədədini ehtiva edir.İkinci sətir nəzərdən keçirdiyimiz partiyaların sayını göstərən müsbət $N$ (0 \le N \le 10) natural ədədini ehtiva edir. Növbəti $N$ sətir hər biri partiyanın identifikatorunu (ingilis əlifbasının böyük hərfi) və bu partiyanın topladığı səs sayı olan müsbət $G$ (0 \le G \le 250\ 000) natural ədədini ehtiva edir.

OutputFile

Çıxışda ən azı $5\%$ səs toplamış partiyaların sayına bərabər olan sətirlər olmalıdır. Bu partiyaların hər biri üçün partiyanın identifikatorunu və bu partiyadan seçilmiş parlament nümayəndələrinin sayını çap edin. Sətirlər identifikatorlara görə əlifba sırası ilə çap olunmalıdır.