【题目描述】

小苞准备开着车沿着公路自驾。

公路上一共有n个站点，编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。

公路上每个站点都可以加油，编号为i 的站点一升油的价格为ai元，且每个站点只出售整数升的油。

小苞想从站点1 开车到站点n，一开始小苞在站点n且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？

【输入描述】

       输入的第一行包含两个正整数n和d，分别表示公路上站点的数量和车每升油可以前进的距离。

输入的第二行包含n-1个正整数v1，v2,v3...Vn-1分别表示站点间的距离。

输入的第三行包含n个正整数a1,a2,a3...an分别表示在不同站点加油的价格。

【输出描述】

       输出一行，仅包含一个正整数，表示从站点1开到站点n，小苞至少要花多少钱加油。

【样例输入】

5 4  10 10 10 10  9 8 9 6 5

【样例输出】

79

【提示】

【样例 1 解释】

【数据范围】

对于所有测试数据保证：$1\le n\le {10}^5$ ，1$$≤d≤10^5 ，1$$≤vi≤10^5 ，1$$≤ai≤10^5 。

【题目描述】

小 Y 的桌子上放着n个苹果从左到右排成一列，编号为从1到n。

小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。

每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走2个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。

小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？

【输入描述】

输入的第一行包含一个正整数n，表示苹果的总数。

【输出描述】

输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为n的苹果是在第几天。

【样例输入】

8

【样例输出】

5 5

【提示】

说明/提示

【样例 1 解释】

小苞的桌上一共放了8个苹果。

小苞第一天拿走了编号为1、4、7的苹果。

小苞第二天拿走了编号为2、6的苹果。

小苞第三天拿走了编号为3的苹果。

小苞第四天拿走了编号为5的苹果。

小苞第五天拿走了编号为8的苹果。

【数据范围】

$1\le n\le {10}^9$ 

特殊性质：小苞第一天就取走编号为n的苹果。

【题目描述】

以 年-月-日 的形式给定一个日期，计算给定的日期是当年第几天。注意闰年二月有29天。$$

【输入描述】

输入格式为 yyyy-mm-dd，其中

• yyyy 表示给定的年份，mm 表示给定的月份，dd 表示给定的日期。

• 如果这些数字不足四位或二位，以 0 补足。

• 保证月份与日期都是合理的。

【输出描述】

【样例输入1】

2021-12-31

【样例输出1】

365

【样例输入2】

2022-01-01

【样例输出2】

1

【题目描述】

给定一个整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n 的所有平方因子中最大的数。

如 12的最大平方因子为 4，81 的最大平方因子为其本身，21 的最大平方因子为 1。

【输入描述】

单个整数表示 n。

【输出描述】

单个整数表示 n 的最大平方因子。

【样例输入1】

12

【样例输出1】

4

【样例输入2】

81

【样例输出2】

81

【样例输入3】

21

【样例输出3】

1

【数据范围】

• 对于 50% 的数据，1≤n≤10000；

• 对于 100% 的数据，1≤n≤10,000,000。