Please either format your code or (better!) link to your submission - the forum software has mangled it and it won’t compile! 
Edit:
Consider the test input:
1
2
1 1000000000
Please either format your code or (better!) link to your submission - the forum software has mangled it and it won’t compile!
Edit:
Consider the test input:
1
2
1 1000000000