How to remove from the Google index 40 000 pages?

How to remove from the Google index pages of my site that were created by a virus Japanese keyword hack?
It is necessary to remove from the Google index links to the pages of my site http://quartercheapersigns.ca/ that were created by a virus - about 43 800 pages in Google index.
The number of crawled pages even increased (!!!) from 436 to 570 thousand.
A week ago, changes were made to the sitemap for reindexing. But so far the pages have not been deleted - moreover, new "garbage" pages appear in Google Webmaster.The site has no more than 100 "real" pages in the index. Everything else is non-existent links to garbage pages.
What can we do to expedite the removal of this information?
I studied the information on the forums - people write that for months or even years they cannot get rid of information about fake pages inGoogle's results ... :(