time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputLittle girl Tanya is learning how to decrease a number by one, but she does it wrong with a number consisting of two or more digits. Tanya subtracts one from a number by the following algorithm:
- if the last digit of the number is non-zero, she decreases the number by one;
- if the last digit of the number is zero, she divides the number by 10 (i.e. removes the last digit).
You are given an integer number k subtractions.
It is guaranteed that the result will be positive integer number.
Input
The first line of the input contains two integer numbers 1≤k≤50) — the number from which Tanya will subtract and the number of subtractions correspondingly.
Output
Print one integer number — the result of the decreasing k times.
It is guaranteed that the result will be positive integer number.
Examples
input
Copy
512 4
output
Copy
50
input
Copy
1000000000 9
output
Copy
1
Note
The first example corresponds to the following sequence: 512→511→510→51→50.
#include<iostream> #include<string.h> using namespace std; int main() { int k; char a[20]; while(cin>>a>>k) { int len=strlen(a); int j=0; for(int i=0;i<k;i++) { if(a[len-1-j]=='0') { a[len-1-j]='*'; j++; } else a[len-1-j]=a[len-1-j]-1; } for(int i=0;i<len;i++) { if(a[i]!='*') cout<<a[i]; } cout<<endl; } return 0; }