1

Description

小C和小Q救出了被封印的巫师之后，巫师答应奖励他们一笔财富。巫师给他们一串数字，让他们依次从中挑出m个数字，组成一个新的数。这个新的数，就是巫师要给他们的报酬。 请你帮他们算算，他们最多能拿到多少报酬。

Input

第一行两个整数n和m。 接下来一行n个整数，表示巫师给他的一串数。 每个数的范围是[0,9]

Output

输出一个整数，表示小C他们最多能获得报酬。 Sample Input 3 3 1 2 3

5 3 1 8 4 0 9 Sample Output 123

849

HINT

注意新的数，是在原来的一串数中从左到右依次取过来的,在原来数列中的相对位置不变。 数据保证m≦n。

2

Description

已知一个只由数字组成的字符串S, 请寻找S的子串,使得该子串以10进制数看待时,是2019的倍数.

输入

一行,字符串S

输出

一个整数,满足条件的子串个数.

样例1

输入 181712114 输出 2

样例2

输入 2019121141332019 输出 8

数据范围

30%:|S|≤8 60%:|S|≤10000 100%:|S|≤200000