Kusac

Ο Mirko εγκατέλειψε τη δύσκολη δουλειά του προπονητή και αντ' αυτού στράφηκε στη γευσιγνωσία. Έχοντας παραλείψει το πρωινό σαν επαγγελματίας γνώστης, επισκέπτεται ένα κροατικό φεστιβάλ αλλαντικών. Η πιο διάσημη μαγείρισσα στο φεστιβάλ, η Marijan Bajs, ετοίμασε ~N~ ισοδύναμα λουκάνικα που πρέπει να διανεμηθούν σε ~M~ δοκιμαστές έτσι ώστε κάθε δοκιμαστής να παίρνει ακριβώς ίση ποσότητα. Θα χρησιμοποιήσει το αξιόπιστο μαχαίρι του για να τα κόψει σε κομμάτια.

Για να χωριστούν κομψά τα λουκάνικα, ο αριθμός των τεμαχίων που χωρίζουν τα μεμονωμένα λουκάνικα πρέπει να είναι όσο το δυνατόν μικρότερος. Για παράδειγμα, εάν υπάρχουν δύο λουκάνικα και έξι δοκιμαστές (η πρώτη δοκιμαστική περίπτωση παρακάτω), αρκεί να χωρίσετε κάθε λουκάνικο σε τρία ίσα μέρη, κάνοντας συνολικά τέσσερις τομές. Από την άλλη πλευρά, εάν υπάρχουν τρία λουκάνικα και τέσσερις δοκιμαστές (η δεύτερη περίπτωση δοκιμής παρακάτω), μια πιθανότητα είναι να κόψετε τα τρία τέταρτα από κάθε λουκάνικο. Αυτά τα μεγαλύτερα κομμάτια θα πάνε το καθένα σε έναν από τους δοκιμαστές, ενώ στον τέταρτο δοκιμαστή θα περισσέψουν τα τρία μικρότερα κομμάτια (τέταρτα).

Ο Μίρκο θέλει να δοκιμάσει τα διάσημα λουκάνικα, γι' αυτό προσφέρθηκε να βοηθήσει τον Bajs. Βοηθήστε τους να υπολογίσουν τον ελάχιστο συνολικό αριθμό περικοπών που απαιτούνται για να πραγματοποιηθεί η επιθυμητή διαίρεση.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς, ~N~ και ~M\;(1 \leq N,\;M \leq 100)~, τον αριθμό των λουκάνικων και των δοκιμαστών, αντίστοιχα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο ελάχιστο αριθμό περικοπών.

Παραδείγματα

input

2 6

output

4

input

3 4

output

3

input

6 2

output

0