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.