Hide

Problem A
Elektronikkris

Elsa har tillbringat hela vintern inomhus och programmerat, men idag, när solen sken och fåglarna kvittrade, kände hon att hon en längtan att bege sig ut. Tyvärr glömde hon att stänga av sina datorer och andra elektroniska prylar, så när hon återvände hem hade alla batterier tagit slut! Vilken mardröm – hur ska hon nu kunna skicka in sina problem till Kattis? Allt måste laddas NU!

Elsa har bara $M$ eluttag för att ladda sina $N$ enheter men lyckligtvis bor hon precis bredvid en elektronikbutik där man kan köpa förgreningssladdar. Varje förgreningssladd har tre uttag och en kontakt som givetvis behöver ström. Elsa springer ivrigt till butiken, men hon har inte tid att räkna ut hur många förgreningssladdar hon behöver köpa. Hon vill självfallet inte slösa pengar utan köpa så få som möjligt. Hjälp henne att lösa detta problem!

Indata

Första raden innehåller två heltal $M$ och $N$, antalet eluttag som Elsa har och antalet enheter som behöver laddas.

Utdata

Skriv ut ett tal, det minsta antalet förgreningssladdar som Elsa behöver köpa.

Poängsättning

Din lösning kommer att testas på tre olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp

Poängvärde

Begränsningar

1

15

$M = 1$, $1 \leq N \leq 5$

2

45

$M = 1$, $1 \leq N \leq 10\, 000$

3

40

$1 \leq M,N \leq 10\, 000$

Förklaring

I exempelfall 1 har Elsa ett eluttag och behöver ladda fyra enheter. Om hon bara köper en förgreningssladd och kopplar in det till sitt eluttag får hon tre fria uttag. Detta är inte tillräckligt så hon behöver köpa två förgreningssladdar. I exempelfall 2 har Elsa 10 eluttag och behöver ladda 9 enheter. Hon har redan tillräckligt med uttag och behöver inte köpa några förgreningssladdar.

Sample Input 1 Sample Output 1
1 4
2
Sample Input 2 Sample Output 2
10 9
0

Please log in to submit a solution to this problem

Log in