You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

李老师趁学生考试当天去环球影城玩。影城一共 $n$ 个项目，每个项目游玩时间为 $t_i$ 分钟，李老师按照给出项目的顺序游玩，玩完一圈之后，再从第一个开始玩。一直循环玩下去，一直到闭关结束离开。假设一共玩了 $T$ 分钟，离开时候玩的是第几个项目呢？

输入格式

第一行，一个正整数 $n$，表示环球影城里项目的数量。

第二行，$n$ 个正整数 $t_1,t_2,t_3,,,t_n$，分别表示每个项目的时长。

第三行，一个正整数 $T$，表示当天一共玩的时间。

输出格式

输出仅一行两个数字，第一个数字表示李老师一共循环玩了几次

第二行数字表示离开时候，游玩的是第几个项目。

样例

5
3 6 2 4 5
10

0 3

5
1 2 3 4 5
30

2 5

说明/提示

样例 1 解释

玩完前两个项目，花费时间是 $9$，玩完第三个项目，花费时间是 $11$。所以玩到第三个项目时结束，一共循环玩了一趟。

样例 2 解释

玩完所有项目花费时间 $15$，$30$ 分钟时玩完第五个项目，刚好玩了两趟。

数据范围