#abc132c. [abc132_c]Divide the Problems

[abc132_c]Divide the Problems

高桥在竞争性编程中提出了 NN 个问题,问题编号为 11NN,问题 ii 的难度表示为整数 did_i(越高难度越大)。

他通过选择整数 KK 将问题分为两类,如下所示:

  • 对于 ARC,难度为 K 或更高的问题。
  • 难度低于 K 的问题将是 ABC

整数 KK 有多少种选择可以使 ARCARC 的问题数和 ABCABC 的问题数相同?