{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eLich Sandro was alone at the ancient graveyard. The rulers of Deyja, and great\r\nnecromancers, and liches, who died during the wars with elves, were buried\r\nthere. Both ages and rigorous northern climate were ruthless to gravestones and\r\nmonuments, some of them were broken in pieces, others were covered with\r\nfractures.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOne of the graves amazed Sandro. It was astonishingly big and was situated at\r\nthe center of the graveyard, it looked like someone very important in the\r\nhistory of Deyja was buried here. Maybe it was the first king of liches\r\nhimself. Sandro wants to check if the writing on the gravestone contains the\r\nname of the first king. But the writing is difficult to read, only some letters\r\ncould be recognized. Help Sandro use the recognizable letters to decide if his\r\nhypothesis can be true.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains a string of length \u003ci\u003en\u003c/i\u003e consisting of English letters\r\nand question marks. It represents the writing on the gravestone (question marks\r\ndenote letters that can\u0027t be recognized). The second line contains a string of\r\nlength \u003ci\u003em\u003c/i\u003e consisting of English letters.\r\nIt represents the name of the first king of liches.\r\nIt is guaranteed that 1 ≤ \u003ci\u003em\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOutput one integer: the maximal number of times the name of the first king\r\ncould possibly be encountered in the writing\r\nwhen all the letters were recognizable.\r\nThe occurrences of the name may overlap.\r\nString comparison must be case-sensitive.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eR?la?dDefe?tedHi?Br?t?erArc?i??ld\r\nArchibald\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eArch?????rchibaldIronfist\r\nArchibald\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}