Description

在某个国家有红蓝两个部队正在模拟训练，部队的士兵分为多个等级，为别为一级、二级、三级...m级，级别越高战斗力越强，一个高级士兵能单挑x个低一级的士兵。为了训练效果更好，双方约定用同等级的士兵进行战斗，先从低等级开始，训练中为了保证胜利，察觉有实力差距的情况下士兵在训练开始前会向上一级请求一名高级士兵前来进行支援战斗（开始训练后就不能再请求支援了，最高级士兵不能再请求支援）。作为观察员的你现在需要统计模拟训练中红蓝双方各自会请求多少次的战斗支援，以及双方的胜利场次各是多少。

Input Format

四行，分别表示x（x<=100）和m（m<=100）的值以及红军和蓝军各等级的士兵数(小于100)，等级高的靠前，等级低的靠后

Output Format

两行，分别表示红军和蓝军的请求支援次数和胜利场次，用空格隔开

10
5
10 0 1 9 20
0 0 2 20 5

2 2
1 1

Source

信奥星OJ http://127.0.0.1