CF382B Number Busters
Description
Arthur and Alexander are number busters. Today they've got a competition.
Arthur took a group of four integers $ a,b,w,x $ $ (0=x $ , perform the assignment $ b=b-x $ , if $ b<x $ , then perform two consecutive assignments $ a=a-1; b=w-(x-b) $ .
You've got numbers $ a,b,w,x,c $ . Determine when Alexander gets ahead of Arthur if both guys start performing the operations at the same time. Assume that Alexander got ahead of Arthur if $ c
Input Format
The first line contains integers $ a,b,w,x,c $ $ (1
Output Format
Print a single integer — the minimum time in seconds Alexander needs to get ahead of Arthur. You can prove that the described situation always occurs within the problem's limits.