#include <iostream>
using namespace std;

int main() {
    int a, b, ans = 1;
    cin >> a >> b;
    if(a == 2) {
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 2 << '\n';
        } else if(b == 4){
            cout << 3 << '\n';
        } else if(b == 5){
            cout << 4 << '\n';
        } else if(b == 6){
            cout << 5 << '\n';
        } else if(b == 7){
            cout << 6 << '\n';
        } else if(b == 8){
            cout << 7 << '\n';
        } else if(b == 9){
            cout << 8 << '\n';
        } else if(b == 10){
            cout << 9 << '\n';
        } else if(b == 11){
            cout << 10 << '\n';
        } else if(b == 12){
            cout << 11 << '\n';
        } else if(b == 13){
            cout << 12 << '\n';
        } else if(b == 14){
            cout << 13 << '\n';
        } else if(b == 15){
            cout << 14 << '\n';
        } else if(b == 16){
            cout << 15 << '\n';
        } else if(b == 17){
            cout << 16 << '\n';
        } else if(b == 18){
            cout << 17 << '\n';
        } else if(b == 19){
            cout << 18 << '\n';
        } else if(b == 20){
            cout << 19 << '\n';
        }
    } else if(a == 3){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 2 << '\n';
        } else if(b == 5){
            cout << 2 << '\n';
        } else if(b == 6){
            cout << 3 << '\n';
        } else if(b == 7){
            cout << 3 << '\n';
        } else if(b == 8){
            cout << 4 << '\n';
        } else if(b == 9){
            cout << 4 << '\n';
        } else if(b == 10){
            cout << 5 << '\n';
        } else if(b == 11){
            cout << 5 << '\n';
        } else if(b == 12){
            cout << 6 << '\n';
        } else if(b == 13){
            cout << 6 << '\n';
        } else if(b == 14){
            cout << 7 << '\n';
        } else if(b == 15){
            cout << 7 << '\n';
        } else if(b == 16){
            cout << 8 << '\n';
        } else if(b == 17){
            cout << 8 << '\n';
        } else if(b == 18){
            cout << 9 << '\n';
        } else if(b == 19){
            cout << 9 << '\n';
        } else if(b == 20){
            cout << 10 << '\n';
        }
    } else if(a == 4){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 2 << '\n';
        } else if(b == 6){
            cout << 2 << '\n';
        } else if(b == 7){
            cout << 2 << '\n';
        } else if(b == 8){
            cout << 3 << '\n';
        } else if(b == 9){
            cout << 3 << '\n';
        } else if(b == 10){
            cout << 3 << '\n';
        } else if(b == 11){
            cout << 4 << '\n';
        } else if(b == 12){
            cout << 4 << '\n';
        } else if(b == 13){
            cout << 4 << '\n';
        } else if(b == 14){
            cout << 5 << '\n';
        } else if(b == 15){
            cout << 5 << '\n';
        } else if(b == 16){
            cout << 5 << '\n';
        } else if(b == 17){
            cout << 6 << '\n';
        } else if(b == 18){
            cout << 6 << '\n';
        } else if(b == 19){
            cout << 6 << '\n';
        } else if(b == 20){
            cout << 7 << '\n';
        }
    } else if(a == 5){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 2 << '\n';
        } else if(b == 7){
            cout << 2 << '\n';
        } else if(b == 8){
            cout << 2 << '\n';
        } else if(b == 9){
            cout << 2 << '\n';
        } else if(b == 10){
            cout << 3 << '\n';
        } else if(b == 11){
            cout << 3 << '\n';
        } else if(b == 12){
            cout << 3 << '\n';
        } else if(b == 13){
            cout << 3 << '\n';
        } else if(b == 14){
            cout << 4 << '\n';
        } else if(b == 15){
            cout << 4 << '\n';
        } else if(b == 16){
            cout << 4 << '\n';
        } else if(b == 17){
            cout << 4 << '\n';
        } else if(b == 18){
            cout << 5 << '\n';
        } else if(b == 19){
            cout << 5 << '\n';
        } else if(b == 20){
            cout << 5 << '\n';
        }
    } else if(a == 6){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 2 << '\n';
        } else if(b == 8){
            cout << 2 << '\n';
        } else if(b == 9){
            cout << 2 << '\n';
        } else if(b == 10){
            cout << 2 << '\n';
        } else if(b == 11){
            cout << 2 << '\n';
        } else if(b == 12){
            cout << 3 << '\n';
        } else if(b == 13){
            cout << 3 << '\n';
        } else if(b == 14){
            cout << 3 << '\n';
        } else if(b == 15){
            cout << 3 << '\n';
        } else if(b == 16){
            cout << 3 << '\n';
        } else if(b == 17){
            cout << 4 << '\n';
        } else if(b == 18){
            cout << 4 << '\n';
        } else if(b == 19){
            cout << 4 << '\n';
        } else if(b == 20){
            cout << 4 << '\n';
        }
    } else if(a == 7){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 2 << '\n';
        } else if(b == 9){
            cout << 2 << '\n';
        } else if(b == 10){
            cout << 2 << '\n';
        } else if(b == 11){
            cout << 2 << '\n';
        } else if(b == 12){
            cout << 2 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 3 << '\n';
        } else if(b == 15){
            cout << 3 << '\n';
        } else if(b == 16){
            cout << 3 << '\n';
        } else if(b == 17){
            cout << 3 << '\n';
        } else if(b == 18){
            cout << 3 << '\n';
        } else if(b == 19){
            cout << 3 << '\n';
        } else if(b == 20){
            cout << 4 << '\n';
        }
    } else if(a == 8){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 2 << '\n';
        } else if(b == 10){
            cout << 2 << '\n';
        } else if(b == 11){
            cout << 2 << '\n';
        } else if(b == 12){
            cout << 2 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 3 << '\n';
        } else if(b == 17){
            cout << 3 << '\n';
        } else if(b == 18){
            cout << 3 << '\n';
        } else if(b == 19){
            cout << 3 << '\n';
        } else if(b == 20){
            cout << 3 << '\n';
        }
    } else if(a == 9){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 2 << '\n';
        } else if(b == 11){
            cout << 2 << '\n';
        } else if(b == 12){
            cout << 2 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 3 << '\n';
        } else if(b == 19){
            cout << 3 << '\n';
        } else if(b == 20){
            cout << 3 << '\n';
        }
    } else if(a == 10){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 2 << '\n';
        } else if(b == 12){
            cout << 2 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 3 << '\n';
        }
    } else if(a == 11){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 2 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 12){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 2 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 13){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 2 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 14){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 2 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 15){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 2 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 16){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 1 << '\n';
        } else if(b == 17){
            cout << 2 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 17){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 1 << '\n';
        } else if(b == 17){
            cout << 1 << '\n';
        } else if(b == 18){
            cout << 2 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 18){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 1 << '\n';
        } else if(b == 17){
            cout << 1 << '\n';
        } else if(b == 18){
            cout << 1 << '\n';
        } else if(b == 19){
            cout << 2 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 19){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 1 << '\n';
        } else if(b == 17){
            cout << 1 << '\n';
        } else if(b == 18){
            cout << 1 << '\n';
        } else if(b == 19){
            cout << 1 << '\n';
        } else if(b == 20){
            cout << 2 << '\n';
        }
    } else if(a == 20){
        if(b == 1) { 
            cout << 0 << '\n';
        } else if(b == 2){
            cout << 1 << '\n';
        } else if(b == 3){
            cout << 1 << '\n';
        } else if(b == 4){
            cout << 1 << '\n';
        } else if(b == 5){
            cout << 1 << '\n';
        } else if(b == 6){
            cout << 1 << '\n';
        } else if(b == 7){
            cout << 1 << '\n';
        } else if(b == 8){
            cout << 1 << '\n';
        } else if(b == 9){
            cout << 1 << '\n';
        } else if(b == 10){
            cout << 1 << '\n';
        } else if(b == 11){
            cout << 1 << '\n';
        } else if(b == 12){
            cout << 1 << '\n';
        } else if(b == 13){
            cout << 1 << '\n';
        } else if(b == 14){
            cout << 1 << '\n';
        } else if(b == 15){
            cout << 1 << '\n';
        } else if(b == 16){
            cout << 1 << '\n';
        } else if(b == 17){
            cout << 1 << '\n';
        } else if(b == 18){
            cout << 1 << '\n';
        } else if(b == 19){
            cout << 1 << '\n';
        } else if(b == 20){
            cout << 1 << '\n';
        }
    }
}


Measured memory_bytes: 256