Sevimli yemək

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 $n$ yemək var, onların hər biri $1$-dən $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ə, $m$ nəfər var, onlar da $1$-dən $m$-ə 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.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $m(1\le n,m\le 5\cdot 10^5)$ verilir. Daha sonra $n$ sətir gəlir; bu sətirlərdən $k$-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, $n$ cütlük $(t_k,p_k)$ bir-birindən fərqlidir) verilir, bunlar $k$-cı yeməyin dad və təqdimat üçün qiymətlərini göstərir. Daha sonra $m$ sətir gəlir; bu sətirlərdən $l$-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, $m$ cütlük $(T_l,P_l)$ bir-birindən fərqlidir) verilir, bunlar $l$-cı insanın dad və təqdimat üçün çəkili əmsallarını göstərir.

Çıxış verilənləri

$m$ sətir çıxarın. $l$-cı sətir bir rəqəm — $l$-cı insanın sevimli yeməyinin nömrəsini göstərməlidir.

Nümunələr

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. $3$-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.