T326519 「ULSG-1」数字生命

**提示：题目背景与题目无关。** 面对可能完全无法战胜的天灾和日渐困难的日常生活，“虚无主义”和“享乐主义”思潮爆发，许多人认为转入数字世界，只要载体不灭，人类即可永生，脑机接口是数字生命计划的核心，在数字生命计划展开时，各国均兴建了数字生命研究所，最终被 UEG 伦理委员会禁止。 

[图恒宇](https://baike.baidu.com/item/%E5%9B%BE%E6%81%92%E5%AE%87/62449761?fromModule=lemma_inlink)在死后形成数字生命，要给女儿[图丫丫](https://baike.baidu.com/item/%E5%9B%BE%E4%B8%AB%E4%B8%AB/62603056?fromModule=lemma_inlink)办一场生日会。他正在制作一条彩带。 这条彩带由 $n$ 个彩色旗帜组成，第 $i$ 个旗帜的颜色为 $a_i$。制作时，为了有纪念意义，存在连续的 $m$ 个旗帜连成了一个象征性的图案。 不过图恒宇很快就忘记了这个图案在哪，于是就对着这个图案的材料表（记录了这个每种颜色在图案中出现的次数）去找，却怎么也找不到。 原来粗心的他把材料表的 $k$ 个颜色的次数搞错了。现在，根据这些信息，你需要推断这个图案可能在哪些位置出现。 解决这个问题，图恒宇会感谢你的。

第一行，三个整数 $n,m,k$。 第二行，$n$ 个整数 $a_1,a_2,\cdots,a_n$。 第三行，$16$ 个整数 $b_1, b_2,\cdots, b_{16}$，$b_i$ 表示颜色 $i$ 在图案中出现的次数。

第一行，一个整数 $ans$，表示有 $ans$ 个位置可能为图案。 接下来 $ans$ 行，每行两个整数 $l,r$，表示 $a_{l}， a_{l+1},\cdots,a_r$ 可能是这个图案。你的答案需要按照 $l$ 升序输出。

### 样例解释 对于第一组样例，`3 1 3` 用了 $1$ 个 `1` 和 $2$ 个 `3`。不难发现只有这连续 $3$ 个旗帜可能是图案。 对于第二组样例，`4 4 1 2`，`4 1 2 2`，`1 2 2 3` 的材料表一定是形如 `0 1 1 2` 的，和记忆中的材料表恰好差两个数。 ### 数据范围 **本题采用捆绑测试。** | 子任务编号 | $m,n \leq $|测试编号 | 子任务分值 | | :----------:|:----------: | :----------: |:----------: | | $1$ | $2000$ | $1 \sim 30$ | $60$ | | $2$ | $6\times 10^5$| $31 \sim 40$ | $40$ | 对于 $100 \%$ 的数据，$1\leq m\leq n\leq 6\times 10^5$，$1\leq a_i\leq 16，0\leq k\leq 16$，$b_i\geq 0$，保证 $\sum b_i=m$ ，$ans\neq 0$。