SP10471 ALIEN2 - Aliens at the train, again!

题目描述

有位外星人因不喜欢看到人类搬到了一个城市(虽然有点尴尬),现在她需要适应城内的双轨列车系统。但是,由于她非常排斥人类,所以她希望在去往大学的路上见到的人越少越好。 这位外星人患有人群恐惧症,也就是她对人群或社会有强烈的恐惧。因此,她告诉你她最多只能接受看到 $K$ 个人,如果超过这个人数,她就会产生恐慌反应。 凭借她的超能力,外星人可以知道列车 A 和列车 B 每个站台上有多少人。她需要你编写一个程序,根据给出的列车 A 和 B 各站的人数以及她可以接受的最大人数,帮助她计算出她需要经过的最少站台数,以及在这些站台上看到的人数。 已知条件如下: - 外星人可以选择从列车 A 或 B 的第 1 站开始。 - 如果她在列车 A 和 B 之间切换,她将在当前站看到 $A_i + B_i$ 个人,其中 $i$ 是她当前所在的站。 - 如果她看到的总人数严格超过她能接受的上限,她将自动下车。

输入格式

第一行包含两个整数 $N$ 和 $K$,分别表示车站数量以及外星人能接受看到的最大人数。接下来的两行分别表示列车 A 和列车 B 从第 1 站到第 $N$ 站的每个站台上的人数。

输出格式

输出两个整数,分别表示经过的站台数量和总共看到的人数。 **样例数据** **输入:** ``` 3 10 9 2 4 1 2 9 ``` **输出:** ``` 3 9 ``` **输入2:** ``` 5 10 1 7 1 1 1 2 2 2 2 2 ``` **输出2:** ``` 5 9 ``` **样例说明** 在第一个样例中,外星人选择从列车 B 的第 1 站出发,看到 1 个人。她继续到第 2 站,然后决定切换到列车 A,这时她又看到了 4 个人。接着她继续留在列车 A 上,直到第 3 站。此时,她总共看到了 $1+4+4=9$ 人,并且经过了 3 个站台。 **本翻译由 AI 自动生成**