Ruby 92 sec

221,680222k
187 votes
9988
59.6%
40.4%