背景

猜灯谜，又称打灯谜，是中国独有的富有民族风格的一种汉族民俗文娱活动形式 ，是从古代就开始流传的元宵节特色活动。灯谜就是将谜语贴在灯上，让人一面赏灯，一面猜谜。

Description

在一个村子里，有n个村民，每个村民的身上都有一盏灯，每个人的灯都有一个能量值与2种状态：黑色与白色。当一个白灯村民的能量值超过k以后，他的灯就会从白色变成黑色。每个村民每天都会增加g点能量值。g满足以下条件:

g=(p×((!((p^q)&q))&((p×q-p)+(p|q+p&q))))&(p^q+q*(p+1)),p=((2×x+1)^(2×x)),q×x=0

注：x⫋N+

每个人都知道且仅知道村子里其他村民的灯的颜色。并且，每个人都不能与他人交流，否则会遭到天谴。

此外，因为黑色天生高贵，所以一旦有人知道自己灯的颜色是黑色时，他就可以找村委领取一笔奖金；反之，如果一个人猜错了自己灯的颜色，那他就会被处死。

在y1年m1月d1日，村长告诉村民们，他们之中至少有一人拥有黑色的灯。在那天，所有村民的能量值都归零，但归零前黑灯的人不会变成白灯。在y2年m2月d2日，才有人敢去领赏，且领到了奖金。问村里一共有多少个村民的灯的初始状态为白色？

为了方便，一年统一按360天计算，一个月统一按30天计算

Input

输入共三行

第一行，共两个正整数，分别为n,k(n<=1e7,k<=1e10)

第二行，共三个正整数，分别表示y1,m1,d1(y1,m1,d1<=1e15)

第三行，共三个正整数，分别表示y2,m2,d2(y2,m2,d2<=1e15)

注：保证y1年m1月d1日早于y2年m2月d2日

Output

一个自然数，表示村中灯的初始状态为白色的村民

Samples

114514 2
2023 5 20
2023 5 21

114512