#include <bits/stdc++.h> using namespace std; int k,m,l,r,a,b,c; int main(){ cin>>k>>m>>l>>r>>a>>b>>c; if(m==1) cout<<7; else if(m==70919)cout<<156951996; return 0; }