P11504 [NordicOI 2018] French Fries

译自 Nordic Olympiad in Informatics 2018 [French Fries](https://noi18.kattis.com/contests/noi18/problems/fries)。

有无限多的人站成一排，这排人向左右两边都无限延伸。开始时选择了 $P$ 个不同的人，并给他们每人一根薯条。由于这有些不公平，所以每个人会同时将自己得到的薯条分成两半，一半给左边的人，一半给右边的人。然后他们重复这个过程，再进行 $T - 1$ 次操作。如果一个人在经过这 $T$ 次操作后，拥有至少 $L$ 根薯条（其中 $L$ 不一定是整数），那么他就吃饱了。有多少人会吃饱？

无

无

在第一个样例中，编号为 $0$ 和 $2$ 的人最初各有一根薯条。然后他们将这些薯条分成两半，并把一半给相邻的人，编号为 $-1$ 和 $3$ 的人将各得到 $0.5$ 根薯条，而编号为 $1$ 的人将得到 $1$ 根薯条。吃饱的标准是 $0.74$ 根薯条；因此，只有编号为 $1$ 的人得到了足够的薯条。 在第二个样例中，答案 $13$ 是准确的，但任何介于 $12$ 到 $15$ 之间的输出都将被接受。 --- 你的解法将在一组子任务上进行评分。每个子任务包含多个测试用例。要获得子任务的分数，你的解法必须通过子任务中的所有测试用例。 | 子任务 | 分数 | 限制条件 | | ------ | ---- | ------------------------------------------------------------ | | $1$ | $10$ | $P\leq 100$，$T\leq 100$，所有初始编号都在 $0$ 到 $100$ 之间 | | $2$ | $14$ | $P\leq 500$，$T\leq 100$ | | $3$ | $17$ | $P\leq 3\cdot 10^5$，$T\leq 100$ | | $4$ | $13$ | $P\leq 100$，$T\leq 10^5$ | | $5$ | $20$ | $P\leq 500$，$T\leq 5\cdot 10^7$ | | $6$ | $26$ | $P\leq 3\cdot 10^5$，$T\leq 5\cdot 10^7$ |