#chokudaiS002i. [chokudai_S002_i]カツサンドくん β

[chokudai_S002_i]カツサンドくん β

给定 NN 个二元组 (Ai,Bi)(A_i,B_i),我们称第 ii 个二元组强于第 jj 个二元组满足以下两个条件其一:

  • $\lfloor\frac{A_i}{B_j}\rfloor > \lfloor\frac{A_j}{B_i}\rfloor$。
  • 如果 $\lfloor\frac{A_i}{B_j}\rfloor=\lfloor\frac{A_j}{B_i}\rfloor$,则 AimodBj>AjmodBiA_i\bmod B_j>A_j\bmod B_i

找出二元组中最强的那个的编号(不存在则输出 -1)。一个二元组是最强的,当且仅当这个二元组比其他所有二元组都强。