Wow. Just wow. On the one hand I understand that in a city the size of Tokyo, they may have to do things like that to deal with all the trash generated. On the other hand, I commend you for having the courage to host in the first place. If we had to deal with trash rules that onerous, I'd have known going in that I'd be sorting guest trash after every check out. There is no way my guests would bother to deal with it, and even the ones that tried would get it wrong.
If you can believe it, I live in a town where recycling is a choice rather than a requirement, and the rules for doing so are straightforward and easy. Still, 95% of my guests toss all their returnable bottles and cans in the trash. I dig them out.