有些题解没有判断下界是否 $\ge 1$，被我 hack 了。

数据：

2 1 1
1 1
1 2 1 1

输出 NIE。

被 hack 的题解：

• https://whyl.blog.luogu.org/solution-p3588