{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Ο Vanya καταφέρνει να εισέλθει στον αγαπημένο του ιστότοπο Codehorses. Ο Vanya χρησιμοποιεί καθόλου διαφορετικούς κωδικούς πρόσβασης για ιστότοπους, ωστόσο δεν μπορεί να θυμηθεί ποιος ακριβώς καθορίζει κατά την εγγραφή Codehorses.\n\nΟ Βάνια θα εισάγει κωδικούς πρόσβασης κατά σειρά που δεν μειώνει τα μήκη τους και θα εισάγει κωδικούς ίδιου μήκους με αυθαίρετη σειρά. Ακριβώς όταν η Vanya θα έχει εισαγάγει τον σωστό κωδικό πρόσβασης, θα λάβει αμέσως άδεια στον ιστότοπο. Η Vanya δεν θα εισαγάγει κωδικό πρόσβασης δύο φορές.\n\nΗ εισαγωγή κωδικών πρόσβασης διαρκεί ένα δευτερόλεπτο για τη Vanya. Αλλά αν ο Βάνια εισάγει λάθος κωδικό πρόσβασης k φορές, τότε μπορεί να κάνει την επόμενη προσπάθεια μόνο 5 δευτερόλεπτα μετά από αυτό. Η Βάνια κάνει κάθε προσπάθεια αμέσως, δηλαδή, σε κάθε στιγμή που η Βάνια μπορεί να εισαγάγει κωδικό πρόσβασης, το κάνει αυτό.\n\nΠροσδιορίστε πόσα δευτερόλεπτα θα χρειαστεί να εισέλθει η Vanya Codehorses στην καλύτερη περίπτωση (εάν ξοδεύει τον ελάχιστο δυνατό αριθμό δευτερολέπτου) και στη χειρότερη περίπτωση (αν ξοδεύει το μέγιστο δυνατό δευτερόλεπτο)."}},{"title":"Εισαγωγή","value":{"format":"MD","content":"Η πρώτη γραμμή της εισόδου περιέχει δύο ακέραιους αριθμούς n και k (1 ≤ n, k ≤ 100) - τον αριθμό των κωδικών πρόσβασης του Vanya και τον αριθμό των αποτυχημένων προσπαθειών, μετά την οποία η πρόσβαση στον ιστότοπο αποκλείεται για 5 δευτερόλεπτα.\n\nΟι επόμενες γραμμές n περιέχουν κωδικούς πρόσβασης, έναν ανά γραμμή - διακριτές μη κενές συμβολοσειρές που αποτελούνται από λατινικά γράμματα και ψηφία. Κάθε μήκος κωδικού πρόσβασης δεν υπερβαίνει τους 100 χαρακτήρες.\n\nΗ τελευταία γραμμή της εισόδου περιέχει τον κωδικό πρόσβασης Vanya\u0027s Codehorses. Είναι εγγυημένο ότι ο κωδικός πρόσβασης Vanya\u0027s Codehorses είναι ίσος με ορισμένους από τους κωδικούς πρόσβασης n."}},{"title":"Παραγωγή","value":{"format":"MD","content":"Εκτυπώστε δύο ακέραιους αριθμούς - χρόνος (σε δευτερόλεπτα), η Vanya πρέπει να εξουσιοδοτηθεί στους Codehorses στην καλύτερη περίπτωση για αυτόν και στη χειρότερη περίπτωση αντίστοιχα."}},{"title":"Παραδείγματα","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Εισαγωγή\n \u003c/div\u003e \n \u003cpre\u003e5 2\u003cbr\u003ecba\u003cbr\u003eabc\u003cbr\u003ebb1\u003cbr\u003eabC\u003cbr\u003eABC\u003cbr\u003eabc\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Παραγωγή\n \u003c/div\u003e \n \u003cpre\u003e1 15\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Εισαγωγή\n \u003c/div\u003e \n \u003cpre\u003e4 100\u003cbr\u003e11\u003cbr\u003e22\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e22\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Παραγωγή\n \u003c/div\u003e \n \u003cpre\u003e3 4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Σημείωση","value":{"format":"MD","content":"Εξετάστε την πρώτη περίπτωση δείγματος. Μόλις όλοι οι κωδικοί πρόσβασης έχουν το ίδιο μήκος, η Βάνια μπορεί να εισαγάγει τον σωστό κωδικό πρόσβασης στην πρώτη δοκιμή καθώς και στην τελευταία δοκιμή. Εάν το μπει στην πρώτη προσπάθεια, ξοδεύει ακριβώς 1 δευτερόλεπτο. Έτσι, στην καλύτερη περίπτωση, η απάντηση είναι 1. Εάν, από την άλλη πλευρά, την εισάγει στην τελευταία προσπάθεια, εισάγει άλλους 4 κωδικούς πρόσβασης πριν. Αφιερώνει 2 δευτερόλεπτα για να εισαγάγει τους πρώτους 2 κωδικούς πρόσβασης και στη συνέχεια περιμένει 5 δευτερόλεπτα μόλις έκανε 2 λανθασμένες προσπάθειες. Στη συνέχεια, ξοδεύει 2 ακόμη δευτερόλεπτα για να εισαγάγει 2 λανθασμένους κωδικούς πρόσβασης, περιμένει πάλι 5 δευτερόλεπτα και, τέλος, εισάγει τον σωστό κωδικό πρόσβασης ξοδεύοντας 1 ακόμη δευτερόλεπτο. Συνοπτικά, στη χειρότερη περίπτωση μπορεί να εγκριθεί σε 15 δευτερόλεπτα.\n\nΕξετάστε τη δεύτερη περίπτωση δείγματος. Δεν υπάρχει τρόπος εισαγωγής κωδικών πρόσβασης και αποκλεισμού της πρόσβασης στον ιστότοπο. Μόλις ο απαιτούμενος κωδικός πρόσβασης έχει μήκος 2, η Βάνια εισάγει όλους τους κωδικούς πρόσβασης μήκους 1 ούτως ή άλλως, ξοδεύοντας 2 δευτερόλεπτα για αυτό. Στη συνέχεια, στην καλύτερη περίπτωση, εισάγει αμέσως τον σωστό κωδικό πρόσβασης και η απάντηση για την καλύτερη περίπτωση είναι 3, αλλά στη χειρότερη περίπτωση εισάγει λάθος κωδικό πρόσβασης μήκους 2 και μόνο τότε το σωστό, ξοδεύοντας 4 δευτερόλεπτα καθόλου."}}]}