Input:
14 4
learn 1 1
clone 1
learn 2 2
rollback 2
rollback 2
rollback 1
clone 2
learn 1 3
learn 2 4
relearn 3
relearn 3
check 1
check 2
check 3

Output:
3
4
2