题目描述 自从上次馒小头和花卷决战喵喵之巅后，馒小头自觉能力有限，想战胜花卷还需多加练习，于是他毅然走向喵喵山，决心在此修行！

已知馒小头有n个功法需要修行，第i个功法在第di天首次修炼。当然只练习一次肯定是不够的，对于每个功法都会安排k次复习，第j次复习是在首次练习后的第tj天进行的。也就是说第i个功法的第j次复习时间是di+tj天。

此外，还有m天的特殊情况，第i次特殊情况发生在第si天，这天馒小头会停止所有的练习和复习，这一天的练习和复习会顺延到后一天进行。

·若某次首次练习时间顺延到第二天，则该功法按顺延后的首次练习时间来安排复习

·若某个功法的复习时间顺延到第二天，则不影响该功法的后续复习时间

·若多个练习或复习时间重合在同一天，则当天需要进行多次练习和复习

馒小头想知道，他练习和复习完所有的功法需要的天数，以及每天新练习的功法数量及每天复习的功法数量

输入格式 第一行，三个整数n，m，k，表示需要练习的功法数量总数、特殊情况的天数、每个功法需要复习的次数

第二行，n个整数di，表示每个功法的首次学习时间，数据保证d单调不递减

第三行，m个整数si，表示特殊情况日期。保证s单调递增，当m=0时，没有该行数据，可能会存在连续多次特殊日期的情况

第四行，k个整数ti，表示所有功法的复习时间点，数据保证ti单调递增

输出格式 第一行一个整数，表示馒小头练习和复习完所有功法的天数x。

接下来x行，每行两个整数，表示每天练习的功法数量和复习的功法数量。

输入输出样例 输入样例1： 5 0 2 1 1 1 2 3 1 2

画写样例1： 5 3 0 1 3 1 4 0 2 0 1

输入样例2： 5 1 2 1 1 1 2 3 1 1 2

画写样例2： 5 0 0 4 0 1 4 0 5 0 1