Ruby 92 sec

221,526222k
187 votes
9988
59.6%
40.4%