题目描述

比赛前几天，小蒟蒻努力刷题，想通过临时抱佛脚取得好成绩。

小蒟蒻有 $n$ 道题，每道题都有一个难度 $a_i$，小蒟蒻写一道难度为 $a_i$ 的题需要 ${a_i}^2$ 分钟。他有 $m$ 天可以准备复赛，每天有 $b_i$ 小时的空闲时间，可以用来刷题 ，当然也可以摆烂。由于小蒟蒻有强迫症，他不希望看到千疮百孔的题目列表，所以他想按顺序从前往后刷题，并且一道题必须在一天内做完，不可以分多天写，也不能同时做多道题。他想让你算算比赛之前他一共能写多少题，写的题难度之和为多少。

输入格式

输入共 $3$ 行。

第 $1$ 行两个数，分别为 $n$ 和 $m$；

第 $2$ 行共 $n$ 个数，其中第 $i$ 个数为 $a_i$；

第 $3$ 行共 $m$ 个数，其中第 $i$ 个数为 $b_i$。

输出格式

一行，包含两个数，分别为比赛之前他一共能写的题数，和写的题难度之和。

输入输出样例

3 3
1 2 3
1 1 1

3 6

5 3
15 8 8 4 8
1 1 4

1 15

数据范围

对于 $20\%$ 的数据：$n=1$；

对于另外 $15\%$ 的数据：$a_i=1$；

对于 $100\%$ 的数据：$1\le n,m\le2\times10^5$，$1\le a_i\le40$，$0\le b_i\le24$。