#agc013f. [agc013_f]Two Faced Cards

[agc013_f]Two Faced Cards

你有一个数组XX,包含NN个二元组,二元组由两个正整数组成。

你还有一个数组YY,包含N+1N+1个正整数。

QQ个相互独立的操作。

每次会向XX中加入一个二元组,然后你需要:

  1. XX中每一个二元组选定一个元素作为这个二元组的值
  2. X,YX,Y中元素两两匹配(此时X,YX,Y元素个数都是N+1N+1),XX中一个二元组能匹配YY中一个数当且仅当:XX中二元组选定的元素值\leqYY中的那个数
  3. 如果匹配成功,获得的分数等于:第1步中,取第一个数作为值的二元组数量。

对于每个操作,操作后给出最大的可能分数,无解输出-1