Marmots (hard)

题目描述

Your task is the exact same as for the easy version. But this time, the marmots subtract the village's population $ P $ from their random number before responding to Heidi's request. Also, there are now villages with as few as a single inhabitant, meaning that . Can you help Heidi find out whether a village follows a Poisson or a uniform distribution?

输入输出格式

输入格式

Same as for the easy and medium versions. But remember that now $ 1<=P<=1000 $ and that the marmots may provide positive as well as negative integers.

输出格式

输入输出样例

暂无测试点