I don't know that the two criminals hanging on either side of Jesus Christ of Nazareth had ever been religious, except perhaps to worship their own lusts, but one rejected the Savior and the other cried out to Him for salvation. I cannot explain it, except to say that God says in His Word that He puts a knowledge of Himself in the heart of every man. I encourage you to read the first chapter of Romans, beginning at verse 19.
Jesus Christ of Nazareth spoke much more about Hell than He ever did of Heaven. His dire warnings are crystal clear and would only be dimmed by my attempts to explain them.
Suffice it to say, Hell is a place to be avoided.
Psalms 111:10 - The fear of the LORD is the beginning of wisdom: a good understanding have all they that do his commandments: his praise endureth for ever.
No one has any trouble explaining or justifying the kind, loving aspects of Scripture. The Golden Rule, for example, is consistent with a loving God.
Contrast that with difficulty folks are having with explaining or justifying Hell for the Khmer victims.
No matter how anyone tries to avoid the issue, an eternal Hell for any human soul flat out contradicts an infinitely loving Father.
I see no way to reconcile the two contradictory positions.