{"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":"Descrição","value":{"format":"MD","content":"Sua mãe pediu sua ajuda pra acessar o e-mail dela, cuja senha ela não consegue lembrar exatamente. Ela te deu uma lista com S possíveis senhas, para que você tentasse cada uma delas até descobrir a correta. Você sabe que o servidor de e-mail dela tem uma política contra ataques de hackers: caso senhas incorretas sejam utilizadas em T tentativas de acesso seguidas, uma nova tentativa só pode ser realizadas após 5 segundos de espera. Isso te fez pensar sobre quanto tempo você levaria até descobrir a senha certa, tanto no caso de você estar num dia de sorte quanto num dia de azar.\n\nVocê então estabeleceu os seguintes parâmetros: 1 segundo seria o tempo considerado para digitar qualquer senha, independente do tamanho dela; a ordem em que as senhas seriam tentadas seria determinada somente pelo seu tamanho (as menores primeiro), sendo que duas senhas de mesmo tamanho poderiam acabar sendo tentadas tanto uma antes da outra quanto o contrário.\n\nDadas essas condições, e a suposição de uma das senhas da lista ser a certa, você quer determinar: qual o tempo mínimo e o tempo máximo que será gasto até descobrir essa senha correta?"}},{"title":"Limites","value":{"format":"MD","content":"- S e T valem no mínimo 1 e no máximo 100\n- Cada senha tem no máximo 100 caracteres."}},{"title":"Entrada","value":{"format":"MD","content":"A entrada é dada no seguinte formato:\n\nS T\nsenha[1]\nsenha[2]\n...\nsenha[S]\nsenhaCerta"}},{"title":"Saída","value":{"format":"MD","content":"Deverão ser apresentados 2 valores inteiros: o número de segundos que seria gasto para determinar a senha correta no melhor e no pior caso, nessa ordem."}},{"title":"Exemplo 1: entrada","value":{"format":"MD","content":"5 2\nabC\nABC\ncba\nabc\nbb1\nabc"}},{"title":"Exemplo 1: saída","value":{"format":"MD","content":"1 15"}},{"title":"Ex. 1: explicação","value":{"format":"MD","content":"Todas as senhas tem o mesmo tamanho. Sendo assim, com sorte, a senha correta seria a 1a a ser tentada, mas poderia ser a última por mero azar. No 1o caso, seria gasto apenas o tempo de digitar 1 senha. Já no 2o, seria gasto o tempo de digitar 2 senhas, seguidos de 5 segundos de espera, então o tempo de digitar mais 2 senhas, seguidos de outros 5 segundos de espera, até finalmente digitar a senha correta."}},{"title":"Exemplo 2: entrada","value":{"format":"MD","content":"4 100\n1\n11\n22\n2\n22"}},{"title":"Exemplo 2: saída","value":{"format":"MD","content":"3 4"}}]}