Sevimli yemək#11751
Fransa — Qastronomiya ölkəsi. Yeməyin dadı da, təqdimatı da önəmlidir. Bununla belə, yeməklərin dəyərləndirilməsi zamanı müxtəlif insanlar ya dadına, ya da təqdimatına daha çox diqqət yetirə bilərlər. Olimpiya kəndinin yeməkxanasında yemək var, onların hər biri -dən -ə qədər nömrələnib; hər bir yeməyin dad üçün və təqdimat üçün qiymətləri mövcuddur. Bundan əlavə, nəfər var, onlar da -dən -ə qədər nömrələnib; hər bir insanın dad üçün və təqdimat üçün çəkili əmsalları mövcuddur. Müəyyən bir insan üçün yeməyin yekun qiyməti dad və təqdimat üçün qiymətlərin çəkili orta göstəricisidir.
Olimpiya şefləri bağlanış mərasiminin şam yeməyində hər kəsə sevimli yeməyini təqdim etmək istəyirlər. Sizin vəzifəniz — hər bir insanın sevimli yeməyini müəyyənləşdirməkdir. Əgər müəyyən bir insan üçün bir neçə yeməyin qiyməti eyni və maksimum olarsa, ən kiçik nömrəli yeməyi seçin.
Birinci sətirdə iki tam ədəd və m~(1 \le n, m \le 5 \cdot 10^5) verilir. Daha sonra sətir gəlir; bu sətirlərdən -cı sətirdə iki tam ədəd t_k və p_k~(1 \le t_k, p_k \le 10^6, (t_k, p_k) \ne (0, 0) hər k \le n üçün, cütlük (t_k, p_k) bir-birindən fərqlidir) verilir, bunlar -cı yeməyin dad və təqdimat üçün qiymətlərini göstərir. Daha sonra sətir gəlir; bu sətirlərdən -cı sətirdə iki tam ədəd T_l və P_l~(1 \le T_l, P_l \le 10^6, (T_l, P_l) \ne (0, 0) hər l \le m üçün, cütlük (T_l, P_l) bir-birindən fərqlidir) verilir, bunlar -cı insanın dad və təqdimat üçün çəkili əmsallarını göstərir.
sətir çıxarın. -cı sətir bir rəqəm — -cı insanın sevimli yeməyinin nömrəsini göstərməlidir.
Misal 1. Aşağıda hər bir insan üçün hər bir yeməyin qiymətlər cədvəli göstərilib. Hər bir insanın sevimli yeməyi ⋆ ilə qeyd edilib. -cü insan üçün üç yeməyin qiyməti eyni və maksimumdur, ona görə də birincisi seçilmişdir.
Misal 2. Aşağıda hər bir insan üçün hər bir yeməyin qiymətlər cədvəli göstərilib. Hər bir insanın sevimli yeməyi ⋆ ilə qeyd edilib.
Nümunə 1
Nümunə 2