A. Vladik and Courtesy

最新推荐文章于 2018-08-20 16:58:47 发布

原创最新推荐文章于 2018-08-20 16:58:47 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

练习pic 专栏收录该内容

9 篇文章

订阅专栏

本文描述了一场有趣的糖果交换竞赛：参与者Vladik和Valera轮流互相给予糖果，每次比上次多一个，直到一方无法继续。文章提供了示例输入输出，并附带了一个简单的C++实现代码。

At regular competition Vladik and Valera won a and b candies respectively. Vladik offered 1 his candy to Valera. After that Valera gave Vladik 2 his candies, so that no one thought that he was less generous. Vladik for same reason gave 3 candies to Valera in next turn.

More formally, the guys take turns giving each other one candy more than they received in the previous turn.

This continued until the moment when one of them couldn’t give the right amount of candy. Candies, which guys got from each other, they don’t consider as their own. You need to know, who is the first who can’t give the right amount of candy.

Input

Single line of input data contains two space-separated integers a, b (1 ≤ a, b ≤ 10⁹) — number of Vladik and Valera candies respectively.

Output

Pring a single line "Vladik’’ in case, if Vladik first who can’t give right amount of candy, or "Valera’’ otherwise.

Examples

Input

1 1

Output

Valera

Input

7 6

Output

Vladik

Note

Illustration for first test case:

$\text{[math]}$

Illustration for second test case:

$\text{[math]}$

很水的一道题，给出 a和 b现在由的糖果数量，a先扔出去1个，b扔出去2个，a扔出去3个，依次，问谁到最后手里的糖果不够扔出去的？

//1
#if 0
#include<bits/stdc++.h>
using namespace std;
int main()
{
	
	int a,b;
	cin>>a>>b;
	
	for(int i=1; ; i++)
	{
		if(i%2==1)
		{
			a-=i;
		}
		else
		{
			b-=i;
		}
		if(a<0)
		{
			cout<<"Vladik"<<endl;
			break;
		}
		
		if(b<0)
		{
			cout<<"Valera"<<endl;
			break;
		}
		
	}
	
}

#endif